最全二叉树：完整详解二叉树的遍历以及完全二叉树等6种二叉树

2）然后先序遍历左子树

3）然后先序遍历右子树

还是举例说明，先序遍历下图

如果按照先序（根左右）遍历，结果将为： ABDFECGHI

2.3 中序遍历（左根右）

1）先中序遍历左子树

2）然后是根结点

3）然后中序遍历右子树

还是举例说明，中序遍历同一颗二叉树

按照中序遍历（左根右），结果为： DBEFAGHCI

2.4 后序遍历

1）后序遍历左子树

2）后序遍历右子树

3）然后访问根节点

还是举例说明，后序遍历同一颗二叉树

按照后序遍历（左右根）结果为：DEFBHGICA

[](()3.二叉树的种类

=======================================