设只含根结点的二叉树的高度为0，则高度为k的二叉树的最大结点数为[input=type:blank,size:4][/input]，最小结点数为[input=type:blank,size:4][/input]。
举一反三
- 高度为5的平衡二叉树；其结点数最多可以有[input=type:blank,size:4][/input]个；最少可以是[input=type:blank,size:4][/input]个。
- [tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex]个结点的二叉树最小高度是[input=type:blank,size:4][/input]。
- 假定在一棵二叉树中，度为2的结点有50个，度为1的结点有20个，度为0的结点有[input=type:blank,size:4][/input]个，该二叉树共有[input=type:blank,size:4][/input] 条边？[br][/br][br][/br]
- [tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex]个结点的二叉树最大高度是[input=type:blank,size:4][/input]。
- 具有n个结点的满二叉树，其叶子结点的个数为 [input=type:blank,size:4][/input]