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

国家电网招聘考试QQ交流群：181095196   视频课程   书籍资料  考试题
树和二叉树
答案：{CDDAC  ADDED  BCCBB  CACCC}
1．如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是（  ）
A. 栈         B. 队列       C. 树          D. 图
2．设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1  则T中的叶子数为（  ）
A．5            B．6          C．7           D．8
3．已知一棵含50个结点的二叉树中只有一个叶子结点，则该树中度为1的结点个数为（  ）
A. 0         B. 1          C. 48          D. 49
4．树的先根序列等同于与该树对应的二叉树的（  ）
A．先序序列     B．中序序列   C．后序序列  D．层序序列
5. 用二叉链表表示具有n个结点的二叉树时，值为空的指针域的个数为（ ）
A．n-1          B．n          C．n+l      D．2n
6. 设森林F对应的二叉树为B，它有m个结点，B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是（  ）
A．m-n          B．m-n-1      C．n+1         D．条件不足，无法确定
7. 设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1，则T中的叶子数为（  ）
A．5            B．6          C．7           D．8

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