- 博客(1)
- 收藏
- 关注
RSS订阅原创 二叉树层次遍历，记录层次/每层节点数/每层最左边最右边的节点
题目来源：leetcode 199. 二叉树的右视图 层次遍历用队列，但是如何记录层次是一个需要思考的地方。一种方法是提供两个变量记录本层节点数和下层节点数，还有一种很巧妙的方法，记录队列中元素的数量，就是当前层次节点数。 题解： 这道题思路是使用层次遍历，每层最右边一个节点就是右视图的一部分。如果求左视图，就取每层最左边的节点。 class Solution { public: vector<int> rightSideView(TreeNode* root) {
2021-03-16 19:26:34
2046
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人