这篇文章给大家介绍怎么解析python二叉树的右视图，内容非常详细，感兴趣的小伙伴们可以参考借鉴，希望对大家能有所帮助。
二叉树的右视图
给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。
示例:
输入: [1,2,3,null,5,null,4]
输出: [1, 3, 4]
解释:
与之前二叉树的层次遍历类似的，该问题需要用到队列,
建立一个queue
遍历每层的节点时，把下一层的节点都存入到queue中
每当开始新一层节点的遍历之前，先把新一层最后一个节点值存到结果中
动画演示GIF加载有点慢，请稍等片刻^_^
计算
安全
数据库
网络和加速
企业服务
1class Solution { 2public: 3 vector<int> rightSideView(TreeNode *root) { 4 vector<int> res; 5 if (!root) return res; 6 queue<TreeNode*> 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二叉树的右视图就分享到这里了，希望以上内容可以对大家有一定的帮助，可以学到更多知识。如果觉得文章不错，可以把它分享出去让更多的人看到。
亿速云「云服务器」，即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘，价格低至29元/月。点击查看>>
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
原文链接：https://my.oschina.net/u/4010368/blog/4599466
