二叉树问题 如图该二叉树的先序遍历次序为ABCDEFGH,终序遍历次序为CDBAEGFH,后序遍历次序为DCBGHFEA,不

所谓先序,中序,后序,是指,在遍历二叉树时,对于某一个节点:

先遍历自身,然后是左子节点,再右子节点的,为先序

先左子节点,后父节点,再右子节点的,为中序

先左子节点,后右子节点,再父节点的,为后序

也就是遍历父节点,在遍历左右子节点的前,中,后的三种不同的顺序

对于你的例子,如果是中序的话:

从根节点A开始,先左子节点B,对于B来说,要先遍历其左子节点C,而对于C,其没有左子节点,所以遍历自身,然后是右节点D,所以依次遍历的顺序是,CDBA,同理可推出A的右子树的顺序

后序也是同样的道理