超星 - 二叉树的性质与存储结构 - 查题吧

单选题

若二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（）。

A. 9
B. 11
C. 15
D. 不确定

单选题

一棵完全二叉树上有1001个结点，其中叶子结点的个数是（）。

A. 251
B. 500
C. 505
D. 以上答案都不对

单选题

某二叉树高度为h，所有结点的度或为0或为2，则这棵二叉树最少有（）结点。

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

单选题

一棵具有 n个结点的完全二叉树的树高度（深度）是（）。

A. [log2n]+1
B. log2n+1
C. [log2n]
D. log2n-1

单选题

深度为h的满m叉树的第k(1=
A. mk-1
B. (mk)-1
C. mh-1
D. (mh)-1
查看答案

单选题

高度为k的二叉树最大的结点数为（）。

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

2