Python教程

leetocde199. 二叉树的右视图python

本文主要是介绍leetocde199. 二叉树的右视图python，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

题目描述：

 

 题解：递归

参考了评论区的思路

1.递归终止条件：输入root节点为空。

2.递归返回值：保存右侧节点值的列表。

3.当前轮递归：判断输入root节点是否为当前层最右侧的节点，如果是就加入列表。否则对root的右子节点和左子节点递归调用。

class Solution(object):
    def rightSideView(self, root):
        rightres = []
        depth = 0
        def repeat(root,depth):
            if root==None:
                return
            if depth==len(rightres):
                rightres.append(root.val)
            depth=depth+1
            repeat(root.right,depth)
            repeat(root.left, depth)
        repeat(root,depth)
        return rightres

 

这篇关于leetocde199. 二叉树的右视图python的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航