树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里，把由树转化得到的二叉树叫做这棵树对应的二叉树。结论______是正确的。

admin2013-05-30 19

问题树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里，把由树转化得到的二叉树叫做这棵树对应的二叉树。结论______是正确的。

选项 A、树的先根遍历序列与其对应的二叉树的先序遍历序列相同
B、树的后根遭历序列与其对应的二叉树的后序遍历序列相同
C、树的后根遍历序列与其对应的二叉树的中序遍历序列相同
D、树的先根遍历序列与其对应的二叉树的中序遍历序列相同

答案1

解析树转化为二叉树的基本方法是把所有兄弟结点都用线连起来，然后去掉双亲到子女的连线，只留下双亲到第一个子女的连线。因此原来的兄弟关系就变为双亲与右孩子的关系。在4个选项中只有选项A是正确的。

转载请注明原文地址:https://kaotiyun.com/show/2YqZ777K

三级数据库技术

相关试题推荐

随机试题

最新回复(0)