- 博客(3)
- 收藏
- 关注
RSS订阅原创 199. Binary Tree Right Side View
拿最右边的元素可以遍历队列中的元素个数（)找到最后一个就行，所以可以用for循环。BFS之后拿最右边的元素就可以。
2024-07-11 11:07:22
1141
原创 二叉树前序遍历（迭代）
因为前序遍历是按照根节点，左子树，右子树的顺序所以在要先进行vec.push_back(root->val)后压栈。二叉树前序遍历：根节点，左子树，右子树的顺序来遍历二叉树迭代的方式就套模板（中序遍历）就行，这样比较容易记忆。前面的两个while循环就是模板，可以直接套，比较容易记忆。Stack的作用就是让遍历可以往回走（个人理解）
2024-07-07 11:05:25
271
原创 二叉树中序遍历（迭代） LeetCode 94.
迭代的思路是利用了栈的先进后出的特点进行遍历的，具体的代码实现见下面。看不懂代码的可以先思考下面两个问题。给定一个二叉树的根节点。的顺序来遍历二叉树。
2024-07-06 17:37:44
408
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人