2021国家电网校园招聘考试计算机练习题:二叉树

1.下列说法正确的是（  ）。
A.二叉树中任何一个结点的度都为2
B.二叉树的度为2
C.一棵二叉树的度可小于2  
D.任何一棵二叉树中至少有一个结点的度为2
解析：无。
本题选C。
2.以二叉链表作为二叉树的存储结构，在具有n个结点的二叉链表中（n>0），空链域的个数为（  ）。
A.2n-1     B.n-1      C.n+1     D.2n+1
解析：无。
本题选C。
3.线索化二叉树中，某结点*p没有孩子的充要条件是（  ）。
A.p->lchild=NULL        B.p->ltag=1且p->rtag=1
C.p->ltag=0              D.p->lchild=NULL 且p->ltag=1
解析：无。
本题选B。
4.如果结点A有3个兄弟,而且B是A的双亲,则B的度是（  ）。  
A.3     B.4       C.5      D.1
解析：无。
本题选B。
5.某二叉树T有n个结点,设按某种顺序对T中的每个结点进行编号，编号值为1,2,...n。且有如下性质:T中任意结点v,其编号等于左子树上的最小编号减１,而v的右子树的结点中,其最小编号等于v左子树上结点的最大编号加１，这是按（  ）编号的。
A.中序遍历序列   B.先序遍历序列  C.后序遍历序列   D.层次顺序
解析：无。
本题选B。
6.设F是一个森林，B是由F转换得到的二叉树，F中有n个非终端结点,B中右指针域为空的结点有（  ）个。
A.n-1     B.n      C.n+1       D.n+2
解析：无。
本题选C。
7.一棵完全二叉树上有1001个结点，其中叶子结点的个数是（  ）。
A.500   B.501    C.490        D.495
解析：无。
本题选B。
8.设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为N1，N2和N3。与森林F对应的二叉树根结点的右子树上的结点个数是（  ）。
A.N1    B.N1+N2   C.N2     D.N2+N3
解析：无。
本题选D。
9.任何一棵二叉树的叶结点在先序、中序、后序遍历序列中的相对次序（  ）。
A.不发生改变   B.发生改变     C.不能确定    D.以上都不对
解析：无。
本题选A。
10.若一棵二叉树的后序遍历序列为dabec，中序遍历序列为debac，则先序遍历序列为（  ）。
A.cbeD.      B.decab       C.deabC.      D.cedba
解析：无。
本题选D。
11.若一棵二叉树的先序遍历序列为abdgcefh，中序遍历的序列为dgbaechf，则后序遍历的结果为（  ）。  
A.gcefha    B.gdbecfha   C.bdgaechf    D.gdbehfca
解析：无。
本题选D。
12.一棵非空二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足（  ）。
A.所有的结点均无左孩子     B.所有的结点均无右孩子
C.只有一个叶子结点         D.是一棵满二叉树
解析：无。
本题选AB。
13.引入线索二叉树的目的是（  ）。
A.加快查找结点的前驱或后继的速度   
B.为了能在二叉树中方便的进行插入与删除
C.为了能方便的找到双亲      
D.使二叉树的遍历结果唯一
解析：无。
本题选A。
14.设高度为h的二叉树上只有度为０和度为２的结点，则此类二叉树中所包含的结点数至少为（  ）。
A.2*h        B.2*h-1    C.2*h+1           D.h+1
解析：无。
本题选B。
15.一个具有567个结点的二叉树的高h为（  ）。
A.9          B.10        C.9至566之间      D.10至567之间
解析：无。
本题选D。