A-A+

若已知某先序遍历和中序遍历 则(45)。A.有唯一确定的二叉树与之对应B.可以有多棵二叉树与

2022-08-06 03:22:40 问答库 阅读 175 次

问题详情

若已知某先序遍历和中序遍历,则(45)。
A.有唯一确定的二叉树与之对应
B.可以有多棵二叉树与之对应
C.可能没有二叉树与之对应
D.以上皆有可能请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:A
解析:由先序遍历和中序遍历可唯一确定一棵二叉树

考点:历和中