遍历二叉树（2）

刘硕老师 2023-01-12 21:46:29

课时名称课时知识点
遍历二叉树（2）
...全文
183 回复 打赏 收藏 转发到动态 举报
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复
递归2——二叉树前序遍历、中序遍历、后序遍历、层次遍历
本文介绍了如何使用递归方法进行二叉树的前序、中序、后序遍历，并给出了具体的遍历结果：前序遍历为0 1 3 7 8 4 2 5 6，中序遍历为7 3 8 1 4 0 5 2 6，后序遍历为7 8 3 4 1 5 6 2 0，层次遍历为0 1 2 3 4 5 6 7 8。此外，还提到了递归解析二叉树深度的内容。
1001:二叉树的操作——遍历2
本文介绍了一种算法，该算法根据给定的扩展二叉树前序遍历序列建立非空二叉树，使用二叉链表存储并打印叶子结点的中序遍历和度为2的分支结点的后序遍历。输入包含多组数据，每组数据为一个前序遍历序列，输出则分别展示每组数据对应的叶子结点和分支结点。
L2-006 树的遍历、L2-011 玩转二叉树
博客围绕L2 - 006树的遍历和L2 - 011玩转二叉树展开，介绍了二叉树前序、中序、后序三种遍历方式及应用场景，给出根据后序和中序遍历复原二叉树的思路。还阐述了C++中树形结构指针的类型本质、内存分配、访问成员方式等方面内容，以及智能指针改进方案。
6.2 二叉树遍历
本文介绍了二叉树的三种遍历方式——前序、中序和后序遍历，重点讲解了中序遍历在排序二叉树中的重要性及其用于排序的功能。同时，提供了递归和非递归（栈）实现这三种遍历的代码示例，特别是中序遍历的非递归实现，利用栈进行操作。
二叉树的操作——遍历2
根据前序遍历序列构建非空二叉树，使用二叉链表存储，然后分别按中序和后序顺序打印特定节点。
刘硕的课程社区_NO_1

1

社区成员

76

社区内容

发帖
与我相关
我的任务
社区管理员
  • 刘硕老师
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章