可学答题网 > 问答 > 数据结构题库,计算机科学技术题库
目录: 标题| 题干| 答案| 搜索| 相关
问题

根据任意一种遍历序列即可唯一确定对应的二叉树。


根据任意一种遍历序列即可唯一确定对应的二叉树。

  • A正确
  • B错误
参考答案
参考解析:
分类:数据结构题库,计算机科学技术题库
相关推荐

1、给定一个二叉树的任意一种周游的序列,可以唯一确定这个二叉树。

给定一个二叉树的任意一种周游的序列,可以唯一确定这个二叉树。A正确B错误

2、二叉树的后序遍历序列中,任意一个结点均处在其孩子结点的后面

二叉树的后序遍历序列中,任意一个结点均处在其孩子结点的后面A正确B错误

3、已知树的前序遍历并不能唯一地确定这棵树,因为不知道树的根结点是哪一个。

已知树的前序遍历并不能唯一地确定这棵树,因为不知道树的根结点是哪一个。A正确B错误

4、根据先序序列ABDC和中序序列DBAC确定对应的二叉树,该二叉树()。

根据先序序列ABDC和中序序列DBAC确定对应的二叉树,该二叉树()。A是完全二叉树B不是完全二叉树C是满二叉树D不是满二叉树

5、已知图的邻接矩阵同上题8,根据算法,则从顶点0出发,按深度优先遍历的结点序列

已知图的邻接矩阵同上题8,根据算法,则从顶点0出发,按深度优先遍历的结点序列是()A0243156B0135642C0423165D0134256

6、正投影中,一般至少用()视图即可确定物体的唯一形状。

正投影中,一般至少用()视图即可确定物体的唯一形状。AA、一个BB、两个CC、一到两个DD、三个