超星 - 第6章2 二叉树的性质作业 - 查题吧

单选题

在一棵度为3的树中，度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为_______个。

A. 5
B. 6
C. 7
D. 8

单选题

一棵二叉树中，双分支结点有15个，单分支结点有30个，则叶子结点有________个。

A. 31
B. 16
C. 14
D. 29

单选题

一棵深度为10的满二叉树的结点总数为________

A. 1023
B. 1024
C. 512
D. 511

单选题

一棵深度为10的完全二叉树的结点总数的最小值为，最大值为。

A. 5121023
B. 511 1023
C. 5121024
D. 511 1024

单选题

完全二叉树有16个结点，其深度为_________

A. 4
B. 5
C. 6
D. 7

单选题

对于一棵具有n个结点的树，该树中所有结点的度数之和为_________

A. 不知道
B. n
C. n+1
D. n-1

单选题

一棵二叉树中没有单分支结点，已知叶子结点个数为m，则结点总数为___________

A. 2m-1
B. m+1
C. m-1
D. 2m+1

单选题

一颗完全二叉树有15个结点，序号为6的结点其双亲的序号为_，左孩子的序号为_右孩子的序号为_______

A. 312 13
B. 31314
C. 21214
D. 31312

单选题

三叉链表比二叉链表多一个指向______________的指针域。

A. 左孩子
B. 右孩子
C. 双亲
D. 后继

1