单项选择题
已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为()
A.CBEFDA
B.FEDCBA
C.CBEDFA
D.不定
点击查看答案&解析
相关考题
-
单项选择题
对22个记录的有序表作折半查找,当查找失败时,至少需要比较()次关键字。
A.3
B.4
C.5
D.6 -
单项选择题
堆是一种()排序。
A.插入
B.选择
C.交换
D.归并 -
单项选择题
设F是一个森林,B是由F变换得的二叉树。若F中有n个非终端结点,则B中右指针域为空的结点有()个。
A.n-1
B.n
C.n+1
D.n+2
