其他分享
首页 > 其他分享> > Leetcode 199. 二叉树的右视图 树的遍历

Leetcode 199. 二叉树的右视图 树的遍历

作者:互联网

地址 https://leetcode-cn.com/problems/binary-tree-right-side-view/

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

示例 1:

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

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

示例 3:
输入: []
输出: []

解答
第一个使用到的点就是 树的遍历 同时还有遍历的树的层级
第二个知识点就是 树的中序遍历,先遍历左子树,然后遍历右子树
那么每次遍历到一个节点 就把节点的值存放到相应的层级的记录中, 由于是先左子树后右子树,记录里面最后留下的肯定是右子树或者是唯一的左子树或者为空
这三种情况如下图
1 当前层有左节点右节点 2 只有左节点 3 只有右节点 4 无节点

class Solution {
public:
    vector<int> ans;

    void dfs(TreeNode* root,int level){
        if(root==NULL){return;}
        if(ans.size()<=level){
            ans.push_back(root->val);
        }else{
            ans[level] = root->val;
        }

        dfs(root->left,level+1);
        dfs(root->right,level+1);

        return ;
    }
    
    
    vector<int> rightSideView(TreeNode* root) {
        dfs(root,0);
        return ans;
    }
};

我的视频题解空间

标签:遍历,199,level,视图,dfs,二叉树,ans,root,节点
来源: https://www.cnblogs.com/itdef/p/15168653.html