其他分享
首页 > 其他分享> > 144. Binary Tree Preorder Traversal

144. Binary Tree Preorder Traversal

作者:互联网

method: binary tree travesal

1 很多人不理解树的递归return的意思,其实有多种写法
2 首先不管怎么遍历,肯定要递归,因为树是有结构的,比如二叉树。
3 另外,递归时要出现无限的分支,这样形成了无限多的递归子函数,每一个函数必须有终止条件,比如Fibonacci数列的终止条件是数字,这里时return
4 这里的每一个return self.res是其中某一个的终止条件,最终结果时函数全部递归完的return self.res

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution:
    def __init__(self):
        self.res = []
    def preorderTraversal(self, root: TreeNode) -> List[int]:
        if root:
            self.res.append(root.val)
            self.preorderTraversal(root.left)
            self.preorderTraversal(root.right)
        return self.res

标签:Binary,144,right,return,递归,res,self,Traversal,root
来源: https://blog.csdn.net/weixin_43012796/article/details/120156094