在线索化树中，每个结点必须设置一个标志来说明它的左、右链指向的是树结构信息，还是线索化信息，若0标识树结构信息，1标识线索，对应叶结点的左右链域，应标识为（  ）。

试卷相关题目

• 1任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序（  ）。

  A.不发生改变　　

  B.发生改变　　　

  C.不能确定　　　

  D.以上都不对

  开始考试点击查看答案
• 2对一个满二叉树，m个叶子，n个结点，深度为h，则（  ）。

  A.n ＝ h＋m　

  B.h＋m ＝ 2n　

  C.m ＝ h－1　　　

  D.n ＝ 2h－1

  开始考试点击查看答案
• 3深度为5的二叉树至多有（  ）个结点。

  A.16　　

  B.32　

  C.31　　 C. 10

  开始考试点击查看答案
• 4树最适合用来表示（  ）。

  A.有序数据元素　　　　　　　　　　　　

  B.无序数据元素

  C.元素之间具有分支层次关系的数据　　　

  D.元素之间无联系的数据

  开始考试点击查看答案
• 5稀疏矩阵一般的压缩存储方式有两种，即（  ）。

  A.二维数组和三维数组　　　

  B.三元组和散列

  C.三元组和十字链表　　　　

  D.散列和十字链表

  开始考试点击查看答案
• 6在下述论述中，正确的是（  ）,①只有一个结点的二叉树的度为0；②二叉树的度为2；③二叉树的左右子树可任意交换；④深度为K的顺序二叉树的结点个数小于或等于深度相同的满二叉树。

  A.①②③　　

  B.②③④　　

  C.②④　　

  D.①④

  开始考试点击查看答案
• 7设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树的结点个数为n，森林F中第一棵树的结点的个数是（  ）。

  A.m－n　　

  B.m－n－1　　

  C.n＋1　　

  D.不能确定

  开始考试点击查看答案
• 8若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是（  ）。

  A.9　　

  B.11　　

  C.15　　

  D.不能确定

  开始考试点击查看答案
• 9具有10个叶子结点的二叉树中有（  ）个度为2的结点。

  A.8　　

  B.9　　

  C.10　

  D.11

  开始考试点击查看答案
• 10在一个无向图中，所有顶点的度数之和等于所有边数的（  ）倍。

  A.1/2　

  B.1　　

  C.2　　

  D.4

  开始考试点击查看答案