【数据结构】二叉树的前序遍历

Q:如图所示这棵二叉树的前序遍历、中序遍历、后序遍历结果是

A:前序遍历(DLR:Preorder Travelsal)

先访问根结点，然后遍历左子树，最后遍历右子树(同级别自左向右进行遍历)

那么首先访问的是C，然后向左遍历BA，再向右遍历ED

得到前序遍历结果是CBAED

 

B:中序遍历(LDR:Inorder Travelsal)

先遍历左子树，然后访问根结点，最后遍历右子树

得到中序遍历结果是ABCDE

 

C:后序遍历(LRDPostorder Travelsal)

先遍历左子树，再遍历右子树，最后访问根结点

得到后序遍历结果是ABDEC