算法题：从右边看被遮挡的二叉树，求露出的node
# Definition for a binary tree node.
# class TreeNode(object):
# def __init__(self, x):
# self.val = x
# self.left = None
# self.right = None
class Solution(object):
def rightSideView(self, root):
d = {}
def f(root, i): # i为树的深度
if root:
d[i] = root.val
f(root.left, i+1)
f(root.right, i+1)
f(root, 0)
# class TreeNode(object):
# def __init__(self, x):
# self.val = x
# self.left = None
# self.right = None
class Solution(object):
def rightSideView(self, root):
d = {}
def f(root, i): # i为树的深度
if root:
d[i] = root.val
f(root.left, i+1)
f(root.right, i+1)
f(root, 0)
return list(d.values())
从右边往左看二叉树 也就是层次遍历 取每一层最末的那个节点
发表于 2019-07-18 23:04:22
回复(0)
这“露出”用的就离谱。。。
原题出自LeetCode：
Given a binary tree, imagine yourself standing on the right side of it, return the values of the nodes you can see ordered from top to bottom.
大概意思就是给定一棵二叉树，想象自己站在树的右边，返回从上到下你能看到的节点的值。
发表于 2020-07-09 17:10:04
回复(0)
问题信息
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
