线索化二叉树中，某结点*p没有孩子的充要条件是（  ）。

试卷相关题目

• 1以二叉链表作为二叉树的存储结构，在具有n个结点的二叉链表中（n>0），空链域的个数为（  ）。

  A.2n-1

  B.n-1

  C.n+1

  D.2n+1

  开始考试点击查看答案
• 2下列说法正确的是（  ）。

  A.二叉树中任何一个结点的度都为2

  B.二叉树的度为2

  C.一棵二叉树的度可小于2

  D.任何一棵二叉树中至少有一个结点的度为2

  开始考试点击查看答案
• 3所谓取广义表的表尾就是返回广义表中最后一个元素（  ）。

  A.正确

  B.错误

  开始考试点击查看答案
• 4若一个广义表的表头为空表，则此广义表亦为空表（  ）。

  A.正确

  B.错误

  开始考试点击查看答案
• 5若采用三元组存储稀疏矩阵，把每个元素的行下标和列下标互换，就完成了对该矩阵的转置运算（  ）。

  A.正确

  B.错误

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

  A.3

  B.4

  C.5

  D.1

  开始考试点击查看答案
• 7某二叉树T有n个结点,设按某种顺序对T中的每个结点进行编号，编号值为1,2,...n。且有如下性质:T中任意结点v,其编号等于左子树上的最小编号减１,而v的右子树的结点中,其最小编号等于v左子树上结点的最大编号加１，这是按（  ）编号的。

  A.中序遍历序列

  B.先序遍历序列

  C.后序遍历序列

  D.层次顺序

  开始考试点击查看答案
• 8设F是一个森林，B是由F转换得到的二叉树，F中有n个非终端结点,B中右指针域为空的结点有（  ）个。

  A.n-1

  B.n

  C.n+1

  D.n+2

  开始考试点击查看答案
• 9一棵完全二叉树上有1001个结点，其中叶子结点的个数是（  ）。

  A.500

  B.501

  C.490

  D.495

  开始考试点击查看答案
• 10设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为N1，N2和N3。与森林F对应的二叉树根结点的右子树上的结点个数是（  ）。

  A.N1

  B.N1+N2

  C.N2

  D.N2+N3

  开始考试点击查看答案