xmengnet/hello-algo
1
0
Fork 0
mirror of https://github.com/krahets/hello-algo.git synced 2024-12-25 00:26:29 +08:00
Code Issues Projects Releases Packages Wiki Activity Actions

Update binary_tree.md

Browse source
This commit is contained in:
qualifier1024 2022-11-26 19:32:59 +08:00 committed by GitHub
parent 62c40fdf1b
commit 565fe49205
No known key found for this signature in database
GPG key ID: 4AEE18F83AFDEB23
1 changed files with 1 additions and 1 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

2
docs/chapter_tree/binary_tree.md
View file

@ -60,7 +60,7 @@ comments: true
| ----------------------------- | ---------- | -------------- | | ----------------------------- | ---------- | -------------- |
| 二叉树第 $i$ 层的结点数量 | $2^{i-1}$ | $1$ | | 二叉树第 $i$ 层的结点数量 | $2^{i-1}$ | $1$ |
| 高度为 $h$ 的二叉树的结点总数 | $2^h - 1$ | $h$ | | 高度为 $h$ 的二叉树的结点总数 | $2^h - 1$ | $h$ |
| 结点总数为 $n$ 的二叉树的高度 | $n$ | $\log_2 n + 1$ | | 结点总数为 $n$ 的二叉树的高度 | $\log_2 n + 1$ | $n$ |
</div> </div>