199. 二叉树的右视图

Tony Wey

于 2024-08-01 09:10:45 发布

阅读量51

点赞数 1

分类专栏： LeetCode刷题文章标签： leetcode python

本文链接：https://blog.csdn.net/qq_38023194/article/details/140834382

版权

LeetCode刷题专栏收录该内容

35 篇文章 0 订阅

订阅专栏

199. 二叉树的右视图

给定一个二叉树的根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。

示例 1:
在这里插入图片描述

输入: [1,2,3,null,5,null,4]
输出: [1,3,4]
示例 2:

输入: [1,null,3]
输出: [1,3]
示例 3:

输入: []
输出: []

class TreeNode:
    def __init__(self, val=0, left=None, right=None):
        self.val = val
        self.left = left
        self.right = right

def rightSideView(root):
	res = []
	def dfs(node, depth):
		if not node:
	 		return
		if depth > len(res):
			res.append(node.val)
		dfs(node.right, depth+1)
		dfs(node.left, depth+1)
	dfs(root, 1)
	return res