标签
树
二叉树
DFS
日期
Oct 16, 2022
剑指 Offer II 046. 二叉树的右侧视图
题目描述
给定一个二叉树的 根节点
root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例 1:
示例 2:
示例 3:
题目解析
思路：
- 使用DFS，先遍历左子树，将左子树根据其高度放入结果集
result中，再遍历右子树，如果当前高度有右子树则覆盖前面放入的左子树节点