二叉树问题 如图该二叉树的先序遍历次序为ABCDEFGH,终序遍历次序为CDBAEGFH,后序遍历次序为DCBGHFEA,不
所谓先序,中序,后序,是指,在遍历二叉树时,对于某一个节点:
先遍历自身,然后是左子节点,再右子节点的,为先序
先左子节点,后父节点,再右子节点的,为中序
先左子节点,后右子节点,再父节点的,为后序
也就是遍历父节点,在遍历左右子节点的前,中,后的三种不同的顺序
对于你的例子,如果是中序的话:
从根节点A开始,先左子节点B,对于B来说,要先遍历其左子节点C,而对于C,其没有左子节点,所以遍历自身,然后是右节点D,所以依次遍历的顺序是,CDBA,同理可推出A的右子树的顺序
后序也是同样的道理