美文网首页LeetCode笔记
二叉树的前序遍历(递归)

二叉树的前序遍历(递归)

作者: 只为此心无垠 | 来源:发表于2018-03-20 15:20 被阅读11次

LeetCode题目地址

def preorder(self, root):
        if root == None:
            return None
        
        self.nums.append(root.val)
        self.preorder(root.left)
        self.preorder(root.right)
        
    def preorderTraversal(self, root):
        # write your code here
        self.nums = []
        self.preorder(root)
        return self.nums

相关文章

网友评论

    本文标题:二叉树的前序遍历(递归)

    本文链接:https://www.haomeiwen.com/subject/cxsrqftx.html