单选题
中国农业银行
题号 #3753471
如果一棵二叉树结点的先根遍历序列是A、B、C,后根遍历序列是C、B、A,则该二叉树结点的中根遍历序列( )。
参考答案
D
答案解析
【答案】D。解析:通常根据先根遍历序列和后根遍历序列不能确定一棵树。如下图先根遍历序列是①、②、③,后根遍历序列是③、②、①。


你可能感兴趣的试题
A.工作表只能在所在工作簿内移动不能复制
B.工作表只能在所在工作簿内复制不能移动
C.工作表可以移动到其他工作簿内,不能复制到其他工作簿内
D.工作表可以移动到其他工作簿内,也可复制到其他工作簿内