2024-11-11 23:18 门头沟学院 C++ 发布于江西
关注
day13
1.二叉树前中后序遍历（深度优先搜索）：采用递归法思路更清晰，首先确定递归函数的返回值和参数（TreeNode* root, vector<int> & vec）,然后确定递归的终止条件（当遍历到空指针的时候），最后确定递归结构体（直接把结果放入数组、遍历左节点、遍历右节点这三个执行的顺序决定了前中后）。
2.二叉树的前中后序（迭代法）：迭代法的思路更复杂，前后序的解法类似，中序则不一样。
3.二叉树的层序遍历：采用队列将二叉树每一层的结点入队，并记录队列的大小（一层的结点个数），当遍历到该节点时，首先将当前节点的值放入结果数组中，然后再将其左右节点入队。（所以在开始出队前，需要记录队列的大小，从而控制每次出队的元素是一层的结点个数）。
2.二叉树的前中后序（迭代法）：迭代法的思路更复杂，前后序的解法类似，中序则不一样。
3.二叉树的层序遍历：采用队列将二叉树每一层的结点入队，并记录队列的大小（一层的结点个数），当遍历到该节点时，首先将当前节点的值放入结果数组中，然后再将其左右节点入队。（所以在开始出队前，需要记录队列的大小，从而控制每次出队的元素是一层的结点个数）。
全部评论
相关推荐
，这还是稳定一个月2.5w的前提，草了 
点赞 评论 收藏
分享