2. 考研
  3. 由某种序列可以唯一的确定一棵二叉树，不能唯一的确定一棵二叉树的是( )。

由某种序列可以唯一的确定一棵二叉树，不能唯一的确定一棵二叉树的是( )。

admin2022-06-07  18
问题 由某种序列可以唯一的确定一棵二叉树，不能唯一的确定一棵二叉树的是(    )。
选项 A、先序序列和中序序列
B、后序序列和中序序列
C、中序序列和层序序列
D、先序序列和层序序列
答案D
解析 考查由遍历序列构造二叉树。由遍历序列构造二叉树的思想就是找到根结点，然后将序列划分成左、右子树，如此递归地进行下去。前序序列和中序序列、后序序列和中序序列、或中序序列和层序序列可唯一确定一个二叉树。先序序列和层序序列不能唯一的确定一棵二叉树，层序序列第1次访问根结点，先序序列为NLR，虽然能找到根结点，但无法划分左、右子树。

如上图所示的5棵不同的二叉树，其对应的先序序列和层序序列是相同的。
转载请注明原文地址:https://kaotiyun.com/show/4x3i777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

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