Q:如图所示这棵二叉树的前序遍历、中序遍历、后序遍历结果是
A:前序遍历(DLR:Preorder Travelsal)
先访问根结点,然后遍历左子树,最后遍历右子树(同级别自左向右进行遍历)
那么首先访问的是C,然后向左遍历BA,再向右遍历ED
得到前序遍历结果是CBAED
B:中序遍历(LDR:Inorder Travelsal)
先遍历左子树,然后访问根结点,最后遍历右子树
得到中序遍历结果是ABCDE
C:后序遍历(LRDPostorder Travelsal)
先遍历左子树,再遍历右子树,最后访问根结点
得到后序遍历结果是ABDEC