本文详细介绍了二叉树的三种基本遍历方法：先序遍历、中序遍历和后序遍历，并通过一个具体的例子展示了每种遍历方式的结果。先序遍历强调先访问父节点，再访问子节点；中序遍历则先访问左子树，再访问根节点，最后访问右子树；而后序遍历则是先访问左右子树，最后访问父节点。
二叉树中的先序遍历、中序遍历和后序遍历方式，主要是描述父节点在遍历中的位置。
先序遍历的遍历顺序为：父——>左——>右
中序遍历的遍历顺序为：左——>父——>右
后序遍历的遍历顺序为：左——>右——>父
以下图二叉树为例：
- 先序遍历
1->2->4->8->9->5->10->3->6->7 - 中序遍历
8->4->9->2->10->5->1->6->3->7 - 后序遍历
8->9->4->10->5->2->6->7->3->1
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
