超星 - 第六章二叉树和树 - 查题吧

单选题

一棵完全二叉树上有1001个结点,其中叶子结点的个数是( )

A. 250
B. 500
C. 254
D. 505
E. 以上答案都不对

单选题

一棵二叉树高度为h,所有结点的度或为0,或为2,则这棵二叉树最少有( )结点

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

单选题

一棵具有 n个结点的完全二叉树的树高度(深度)是( )

A. log n向下取整+1
B. （log n）+1
C. log n向下取整
D. （log n）-1

3