怎么解析python二叉树的右视图

这篇文章给大家介绍怎么解析python二叉树的右视图，内容非常详细，感兴趣的小伙伴们可以参考借鉴，希望对大家能有所帮助。

让客户满意是我们工作的目标，不断超越客户的期望值来自于我们对这个行业的热爱。我们立志把好的技术通过有效、简单的方式提供给客户，将通过不懈努力成为客户在信息化领域值得信任、有价值的长期合作伙伴，公司提供的服务项目有：国际域名空间、网络空间、营销软件、网站建设、佳木斯网站维护、网站推广。

二叉树的右视图

题目描述

给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。
示例:
输入: [1,2,3,null,5,null,4]
输出: [1, 3, 4]
解释:

思路解析

与之前二叉树的层次遍历类似的，该问题需要用到队列,

建立一个queue
遍历每层的节点时，把下一层的节点都存入到queue中
每当开始新一层节点的遍历之前，先把新一层最后一个节点值存到结果中

动画演示

动画演示GIF加载有点慢，请稍等片刻^_^

参考代码

 1class Solution {
2public:
3    vector rightSideView(TreeNode *root) {
4        vector res;
5        if (!root) return res;
6        queue q;
7        q.push(root);
8        while (!q.empty()) {
9            res.push_back(q.back()->val);
10            int size = q.size();
11            for (int i = 0; i < size; ++i) {
12                TreeNode *node = q.front();
13                q.pop();
14                if (node->left) q.push(node->left);
15                if (node->right) q.push(node->right);
16            }
17        }
18        return res;
19    }
20};

代码截图

关于怎么解析python二叉树的右视图就分享到这里了，希望以上内容可以对大家有一定的帮助，可以学到更多知识。如果觉得文章不错，可以把它分享出去让更多的人看到。

网站栏目：怎么解析python二叉树的右视图
分享网址：http://cqcxhl.cn/article/gogedj.html