二叉树的前序、中序、后序遍历

总结

示例二叉树

对于当前二叉树而言，根节点为A

左子树为

右子树为

而对于左子树而言，它的根节点又为B

前序遍历

前序遍历的顺序是根节点，左子树，右子树

示例二叉树的前序遍历顺序为ABDHIEJCFKG

中序遍历

中序遍历的顺序为左子树，根节点，右子树

示例二叉树的中序遍历为HDIBEJAFKCG

后序遍历

后序遍历的顺序为左子树，右子树，根节点

示例二叉树的后序遍历为HIDJEBKFGCA

补充

由此可以看出，前、中、后的定义其实指的是根节点输出的顺序