设F是一个森林，B是由F转换得到的二叉树，F中有n个非终端结点,B中右指针域为空的结点有（  ）个。

试卷相关题目

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

  A.中序遍历序列

  B.先序遍历序列

  C.后序遍历序列

  D.层次顺序

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

  A.3

  B.4

  C.5

  D.1

  开始考试点击查看答案
• 3线索化二叉树中，某结点*p没有孩子的充要条件是（  ）。

  A.p->lchild=NULL

  B.p->ltag=1且p->rtag=1

  C.p->ltag=0

  D.p->lchild=NULL 且p->ltag=1

  开始考试点击查看答案
• 4以二叉链表作为二叉树的存储结构，在具有n个结点的二叉链表中（n>0），空链域的个数为（  ）。

  A.2n-1

  B.n-1

  C.n+1

  D.2n+1

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

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

  B.二叉树的度为2

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

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

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

  A.500

  B.501

  C.490

  D.495

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

  A.N1

  B.N1+N2

  C.N2

  D.N2+N3

  开始考试点击查看答案
• 8任何一棵二叉树的叶结点在先序、中序、后序遍历序列中的相对次序（  ）。

  A.不发生改变

  B.发生改变

  C.不能确定

  D.以上都不对

  开始考试点击查看答案
• 9若一棵二叉树的后序遍历序列为dabec，中序遍历序列为debac，则先序遍历序列为（  ）。

  A.cbeD.

  B.decab

  C.deabC.

  D.cedba

  开始考试点击查看答案
• 10若一棵二叉树的先序遍历序列为abdgcefh，中序遍历的序列为dgbaechf，则后序遍历的结果为（  ）。  

  A.gcefha

  B.gdbecfha

  C.bdgaechf

  D.gdbehfca

  开始考试点击查看答案