二叉树层次遍历,记录层次/每层节点数/每层最左边最右边的节点
题目来源:leetcode199. 二叉树的右视图层次遍历用队列,但是如何记录层次是一个需要思考的地方。一种方法是提供两个变量记录本层节点数和下层节点数,还有一种很巧妙的方法,记录队列中元素的数量,就是当前层次节点数。题解:这道题思路是使用层次遍历,每层最右边一个节点就是右视图的一部分。如果求左视图,就取每层最左边的节点。class Solution {public: vector<int> rightSideView(TreeNode* root) {
原创
2021-03-16 19:26:34 ·
1849 阅读 ·
0 评论