二叉树的右视图

标签：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