2017.2.25_银行春季校园招聘一练
如果一棵二叉树及诶单的先根遍历序列是A.B.C，后根遍历序列是C.B.A，则该二叉树结点的中根遍历序列( )A.必为A.B.C
B.必为A.C.B
C.必为B.C.A
D.不能确定
【答案】D。
【解析】
前序遍历(DLR)，首先访问根结点，然后遍历左子树，最后遍历右子树。简记根-左-右。
中序遍历(LDR)，首先遍历左子树，然后访问根结点，最后遍历右子树。简记左-根-右。
后序遍历(LRD)，首先遍历左子树，然后遍历右子树，最后访问根结点。简记左-右-根。
相关新闻：
2017年银行春季校园招聘真题 点击进入>>>
页:
[1]