二叉树的几种遍历

二叉树的几种遍历

前序遍历：先访问根节点——左子树——右子树。

如下二叉树：

前序遍历的结果为：A-B-C-D-E-F-G

中序遍历：先左子树——根节点——右子树

则上述二叉树中序遍历的结果为：C-B-D-A-E-G-F

后序遍历：先左子树——右子树——根节点

则上述二叉树后序遍历的结果为：C-D-B-G-F-E-A

还有一种遍历是按层遍历，即把一棵树从上到下，从左到右依次写出来。

则上述二叉树按层遍历的结果为：A-B-E-C-D-F-G