江苏2020年国家电网公司招聘考试计算机类知识点：树和二叉树1

来源：长理培训发布时间：2019-10-30 10:49:45

国家电网招聘考试QQ交流群：181095196   视频课程   书籍资料   考试题

8．设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为M1，M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是（  ）
A．M1           B．M1+M2       C．M3         D．M2+M3
9．一棵完全二叉树上有1001个结点，其中叶子结点的个数是（）
A． 250         B． 500        C．254        D．505      E．以上答案都不对
10．有n个叶子的哈夫曼树的结点总数为（  ）
A．不确定       B．2n          C．2n+1       D．2n-1
11．一棵二叉树高度为h,所有结点的度或为0，或为2，则这棵二叉树最少有( )结点
A．2h           B．2h-1        C．2h+1       D．h+1
12．将有关二叉树的概念推广到三叉树，则一棵有244个结点的完全三叉树的高度（  ）
A．4            B．5           C．6          D．7
13．若度为m的哈夫曼树中，其叶结点个数为n，则非叶结点的个数为（  ）
A．n-1     B．ën/mû-1       C．é(n-1)/(m-1)ù     D． én/(m-1)ù-1   E．é(n+1)/(m+1)ù-1
14．若下面几个符号串编码集合中，不是前缀编码的是（  ）。
A．{0,10,110,1111}             B．{11,10,001,101,0001}
C．{00,010,0110,1000}          D．{b,c,aa,ac,aba,abb,abc}
15．一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是（  ）
A．CABDEFG      B．ABCDEFG     C．DACEFBG    D．ADCFEG

2020年国家电网招聘信息，欢迎关注长理职培官方微信号(clzp66)，及时掌握考试资讯!
长理职培微信公众号二维码：