码迷,mamicode.com
首页 > 其他好文 > 详细

二叉树的右视图

时间:2020-04-22 09:54:24      阅读:52      评论:0      收藏:0      [点我收藏+]

标签:ret   代码   col   ber   pair   script   数据   treenode   ble   

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

示例:

输入: [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
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

二叉树的右视图

标签:ret   代码   col   ber   pair   script   数据   treenode   ble   

原文地址:https://www.cnblogs.com/gxyssd/p/12749677.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!