二叉树的先序遍历，中序遍历和后序遍历一定是先左后右的
先序遍历的根节点在最前面，中序遍历的根节点在中间，后序遍历的根节点在最后
先序遍历
先序遍历二叉树的时候，先遍历根节点，然后遍历左子树，最后遍历右子树
先序遍历只要碰到根节点就遍历
子节点的遍历顺序是先左后右
上图的先序遍历为
A B D F G H I E C
中序遍历
中序遍历是先遍历左子树，后遍历根节点，最后遍历右子树
上图的中序遍历为
F D H G I B E A C
后序遍历
先遍历左子树，再遍历右子树，最后遍历结点
F H I G D E B C A
二叉树的先序遍历，中序遍历和后序遍历
本文详细解析了二叉树的三种遍历方式：先序遍历、中序遍历和后序遍历。先序遍历以根节点开始，随后左子树，最后右子树；中序遍历则先左子树，接着根节点，最后右子树；后序遍历顺序为左子树、右子树、根节点。通过具体示例，展示了不同遍历方式的序列。
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
