高度为K的完全二叉树至少有________个叶子结点。
A. 2的k次方
B. 2的k-1次方
C. 2的k-2次方
D. 以上都不对
查看答案
已知二叉树有50个叶子结点,则该二叉树的总结点数至少是 ____ 。
A. 49
B. 100
C. 101
D. 99
8层完全二叉树至少有 ____ 个结点,拥有100个结点的完全二叉树的最大层数为 ____ 。
A. 64,7
B. 128,8
C. 128,7
D. 256,8
二叉树由根结点,左子树,右子树三个基本单元组成。
A. 对
B. 错
从概念上讲,树,森林和二叉树是三种不同的数据结构。树的孩子兄弟链表表示法和二叉树二叉链表表示法,本质是一样的,只是解释不同,也就是说树(树是森林的特例,即森林中只有一棵树的特殊情况)可用二叉树唯一表示,并可使用二叉树的一些算法去解决树和森林中的问题。树和二叉树的区别有三:一是二叉树的度至多为2,树无此限制;二是二叉树有左右子树之分,即使在只有一个分枝的情况下, 也必须指出是左子树还是右子树,树无此限制;三是二叉树允许为空,树一般不允许为空。
A. 对
B. 错