二叉树bfs/dfs-199二叉树的右视图
给定一棵二叉树,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。
在二叉树问题中,递归dfs是很常用的方法,本题同样适用。
dfs:分别考虑左右子树的右视图,
若左子树的右视图的高度>右子树的右视图高度,则右视图为右子树的右视图+左子树剩余的右视图
若左子树的右视图的高度>右子树的右视图高度,则右视图为右子树的右视图
代码(c++)
vector <int> res;
if (root...
原创
2020-07-02 07:54:02 ·
157 阅读 ·
0 评论