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

发布时间：2021-04-11 05:23:12

单项选择题:
如果一棵二叉树结点的先根遍历序列是A、B、C，后根遍历序列是C、B、A，则该二叉树结点的中根遍历序列（）。
A．必为A、B、C
B．必为A、C、B
C．必为B、C、A
D．不能确定

网友回答

答案：D
解析： 通常根据先根遍历序列和后根遍历序列不能确定一棵树。如下图先根遍历序列是①、②、③，后根遍历序列是③、②、①。
以上问题属网友观点，不代表本站立场，仅供参考！