超星 - 单元测试-树与二叉树 - 查题吧

单选题

已知二叉树中有6条边,则二叉树的结点个数为( )。

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

单选题

已知完全二叉树的结点数为33,则高度为( )。

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

单选题

已知一棵二叉树中,结点总数为24,度数为1的结点数为9,则树叶结点数为( )。

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

单选题

已知完全二叉树的结点数为21,则高度为( )。

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

单选题

已知一棵二叉树中,结点总数为20,度数为1的结点数为7,则树叶结点数为( )。

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

单选题

设深度为h的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至多为( )。

A. 2h-1
B. 2(h-1)
C. 2*h-1
D. 2*h

单选题

在一棵二叉树中,第5层上的结点数最多有( )。

A. 10
B. 15
C. 16
D. 32

单选题

假设非空二叉树的根结点的层次为1,则非空二叉树的第k层的结点数最多为( )。

A. 2k-1
B. 2K+1
C. 2K-1
D. 2k-1

单选题

在有n个结点的二叉链表中,值为空的链指针共有( )。

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

单选题

具有100个结点的二叉树中,若用二叉链表存储,其指针域部分用来指向结点的左、右孩子,其余( )个指针域为空。

A. 50
B. 99
C. 100
D. 101

2