mirror of
https://github.com/ParkMoonJ/KaoYan.git
synced 2026-06-18 01:36:31 +08:00
Update 6 树和二叉树.md
This commit is contained in:
@@ -111,8 +111,12 @@ $p \times k - [k + 1 / 2] + i$。
|
||||
|
||||
### 6.5② 已知一棵度为 $k$ 的树中有 $n_1$ 个度为 1 的结点,$n_2$ 个度为 2 的结点,……,$n_k$ 个度为 $k$ 的结点,问该树中有多少个叶子结点?
|
||||
|
||||
$1 + \sum\limits_{i = 1}^{n}n_i(i - 1)$。
|
||||
|
||||
### 6.6③ 已知在一棵含有 $n$ 个结点的树中,只有度为 $k$ 的分支结点和度为 0 的叶子结点。试求该树含有的叶子结点的数目。
|
||||
|
||||
$$。
|
||||
|
||||
### 6.7③ 一棵含有 $n$ 个结点的 $k$ 叉树,可能达到的最大深度和最小深度各为多少?
|
||||
|
||||
可能达到的最大深度为 $n$,最小深度为 $1 + \log_{k}n$。
|
||||
|
||||
Reference in New Issue
Block a user