美文网首页
给出一棵二叉树,返回其节点值的后序遍历。

给出一棵二叉树,返回其节点值的后序遍历。

作者: goodAndBad | 来源:发表于2017-11-15 19:16 被阅读0次

    2017.11.15

    2017.11.16

    """
    Definition of TreeNode:
    class TreeNode:
        def __init__(self, val):
            self.val = val
            self.left, self.right = None, None
    """
    
    
    class Solution:
        """
        @param: root: A Tree
        @return: Postorder in ArrayList which contains node values.
        """
        a = []
        def postorderTraversal(self, root):
            # write your code here
            self.left(root)
            return self.a
        def left(self,root):
            if root == None:
                return
            self.left(root.left)
            self.right(root.right)
            self.a.append(root.val)
        def right(self,root):
            if root == None:
                return
            self.left(root.left)
            self.right(root.right)
            self.a.append(root.val)
    

    相关文章

      网友评论

          本文标题:给出一棵二叉树,返回其节点值的后序遍历。

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