2. 财经
  3. 如果一棵二叉树，树结点的先根遍历序列是A、B、C，后根遍历序列是C、B、A，则该二叉树结点的中根遍历序列( )。

如果一棵二叉树，树结点的先根遍历序列是A、B、C，后根遍历序列是C、B、A，则该二叉树结点的中根遍历序列( )。

admin2013-01-18  61
问题 如果一棵二叉树，树结点的先根遍历序列是A、B、C，后根遍历序列是C、B、A，则该二叉树结点的中根遍历序列(  )。
选项 A、必为A、B、C
B、必为A、C、B
C、必为B、C、A、
D、不能确定
答案D
解析 通常根据先根遍历序列和后根遍历序列不能确定一棵树。如下图先根遍历序列是①、②、③，后根遍历序列是③、②、①。
转载请注明原文地址:https://www.kaotiyun.com/show/HjZc777K
本试题收录于： 计算机题库农村信用社招聘分类
0

计算机

农村信用社招聘

相关试题推荐
随机试题
最新回复(0)