From 5de7d18be8a78bb6918a35245223689db09c036a Mon Sep 17 00:00:00 2001 From: ParkMoonJ Date: Thu, 15 Apr 2021 12:28:49 +0800 Subject: [PATCH] =?UTF-8?q?Update=206=20=E6=A0=91=E5=92=8C=E4=BA=8C?= =?UTF-8?q?=E5=8F=89=E6=A0=91.md?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- 408/数据结构/6 树和二叉树/6 树和二叉树.md | 4 ++++ 1 file changed, 4 insertions(+) diff --git a/408/数据结构/6 树和二叉树/6 树和二叉树.md b/408/数据结构/6 树和二叉树/6 树和二叉树.md index aeb8425..8dc737b 100644 --- a/408/数据结构/6 树和二叉树/6 树和二叉树.md +++ b/408/数据结构/6 树和二叉树/6 树和二叉树.md @@ -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$。