高度为h、度为m(m≥2)的树中最少有 ____个结点,最多有____个结点
n+m-1 --- (mh-1)/(m-1)
举一反三
内容
- 0
一个高度为h的二叉树,共n个结点,其中有m个叶子结点,则n和m的关系是()。
- 1
某树的度为2，则该树第5层最多有个的结点。（根结点为第1层）
- 2
设有一棵二叉树，其 1 度结点有 m 个， 2 度结点有 n 个，则该二叉树的结点总数为（ ）。 A: m + n B: 2 * m + n C: m + 2 * n D: m + 2 * n + l
- 3
一个高度为h的满二叉树共有n个结点，其中有m个叶子结点，则有（）成立。
- 4
一棵高度为5的二叉树中最少含有_________个结点，最多含有________个结点；