二叉树的右视图

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

示例:

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

   1            <---
  /   \
2     3         <---
  \     \
   5     4       <---

在看到该题时,我的第一想法是通过维护树的深度数据,进行深度优先搜索,之后将优先看到的最深的右侧结点放入答案数组之中即可,程序代码如下所示:

vector<int> rightSideView(TreeNode* root) {
    vector<int> ans;
    if(root==NULL)
        return ans;
    stack<pair<TreeNode *,int>> s;
    s.push({root,0});
    while(!s.empty())
    {
        TreeNode *cn = s.top().first;
        int cl = s.top().second;
        if(cl==ans.size())
        {
            ans.push_back(cn->val);
        }
        s.pop();
        if(cn->left!=NULL)
        {
            s.push({cn->left,cl+1});
        }
        if(cn->right!=NULL)
        {
            s.push({cn->right,cl+1});
        }
    }
    return ans;
}


来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/binary-tree-right-side-view
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

上一篇:【STM32F429开发板用户手册】第41章 STM32F429的LTDC应用之LCD汉字显示和2D图形显示


下一篇:爬虫:UnicodeDecodeError: 'utf-8' codec can't decode byte 0x8b in position 1: invalid st