leetcode1022

class Solution(object):
    def __init__(self):
        self.li = list()
        self.sums = 0

    def Trace(self,root):
        if root != None:
            self.li.append(root.val)

            if root.left != None:
                self.Trace(root.left)
            if root.right != None:
                self.Trace(root.right)
            if root.left == None and root.right == None:
                cursum = 0
                p = 0
                for i in range(len(self.li)-1,-1,-1):
                    cursum += int(pow(2,p)) * self.li[i]
                    p += 1
                self.sums += cursum

            self.li.pop(-1)

    def sumRootToLeaf(self, root: TreeNode) -> int:
        self.Trace(root)
        return self.sums

使用深度优先，本代码是先序遍历，记录从根到叶子的每条路径的元素值。当遇到叶子节点的时候，按照路径上的节点顺序转化成二进制并计算。遍历整棵树后，就得到了全部路径的总和。