前序遍历和中序遍历结果相同的二叉树是（）。

试卷相关题目

• 1讨论树、森林和二X树的关系，目的是为了（）。

  A.借助二叉树上的运算方法去实现对树的一些运算

  B.将树、森林转换成二叉树

  C.体现一种技巧，没有什么实际意义

  D.将树、森林按二叉树的存储方式进行存储并利用二叉树的算法解决树的有关问题

  开始考试点击查看答案
• 2线索二叉树中某节点R没有左孩子的充要条件是（）。

  A.R.1tag=1

  B.R.rchild=NULL

  C.R.1child=NULL

  D.R.1tag=0

  开始考试点击查看答案
• 3G是一个非连通无向图，共有28条边，则该图至少有（）个顶点。

  A.8

  B.9

  C.6

  D.7

  开始考试点击查看答案
• 4设无向图G=（V，E）和G'=（V'，E'），如果G'是G的生成树，则下面的说法中错误的是（）。

  A.G'为G的极小连通子图且V=V'

  B.G'是G的一个无环子图

  C.G'为G的子图

  D.G'为G的连通分量

  开始考试点击查看答案
• 5对于一个具有n个顶点的无向图，若采用邻接矩阵存储，则该矩阵的大小是（）。 

  A.n

  B.（n-1）

  C.n-1

  D.n

  开始考试点击查看答案
• 6用顺序存储的方法将完全二叉树中的所有节点逐层存放在数组A|；l]~A[n]中，节点A[i]若有左子树，则左子树的根节点是（）。

  A.A[i/2]

  B.A[2i]

  C.A[2i-1]

  D.A[2i+1]

  开始考试点击查看答案
• 7对于完全二叉树中的任一节点，若其右分支下的子孙的最大层次为h，则其左分支下的子孙的最大层为（）。

  A.h或h+1

  B.任意

  C.h

  D.h+1

  开始考试点击查看答案
• 8下面说法中不正确的是（）

  A.对角矩阵只需存放非零元素即可

  B.稀疏矩阵中值为零的元素较多，因此可以采用三元组表方法存储

  C.稀疏矩阵中大量值为零的元素分布有规律，因此可以采用三元组表方法存储

  D.对称矩阵只需存放包括主对角线元素在内的下（或上）三角的元素即可

  开始考试点击查看答案
• 9广义表（a,b，（c,（d）））的表尾是（）。

  A.（b,（c,（d））

  B.（b,（c,（d）））

  C.（d）

  D.（c,（d））D.（c,（d））

  开始考试点击查看答案
• 10如果节点A有3个兄弟,B是A的双亲，则节点B的度是（）。

  A.3

  B.4

  C.1

  D.2

  开始考试点击查看答案