思路:
第一种自己做的:对右子树进行调用,值加到数组中,没有在调用左子树,但是会有一个问题,如果左子树比右子树高就会造成结果不正确
第二种自己做的:层序遍历,再将二维数组中的每个数组最右边的值加到结果数组中
题解思路:辅助函数多接收一个参数deep,deep==结果数组长度就添加节点值到结果
var rightSideView = function(root) {
const res = [];
const dfs = function(root,deep){
if(!root) return;
if(res.length === deep) res.push(root.val);
dfs(root.right,deep+1);
dfs(root.left,deep+1);
}
dfs(root,0);
return res;
}
二叉树的右视图
最新推荐文章于 2025-12-03 17:03:32 发布
1126

被折叠的 条评论
为什么被折叠?



