We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
1 parent 04d93eb commit 1479c8aCopy full SHA for 1479c8a
zh-hans/basics_data_structure/binary_tree.md
@@ -2,7 +2,7 @@
2
3
二叉树是每个节点最多有两个子树的树结构,子树有左右之分,二叉树常被用于实现**二叉查找树**和**二叉堆**。
4
5
-二叉树的第i层至多有 $$2^{i-1}$$ 个结点;深度为k的二叉树至多有 $$2^k-1$$ 个结点;对任何一棵二叉树T,如果其终端结点数为 $$n_0$$, 度为2的结点数为 $$n_2$$, 则 $$n_0=n_2+1$$。
+二叉树的第i层至多有 $$2^{i-1}$$ 个结点;深度为k的二叉树至多有 $$2^k-1$$ 个结点;对任何一棵二叉树T,如果其终端结点数为 $$n_0$$, 度为2的结点数为 $$n_2$$, 则 $$n_0=n_2+1$$。因为度为1的节点对度为0的节点数目不会有影响,而每增加一个度为2的节点总的来说则会相应增加一个度为0的节点。
6
7
一棵深度为 $$k$$, 且有 $$2^k-1$$ 个节点称之为**满二叉树**;深度为 $$k $$,有 $$n$$ 个节点的二叉树,当且仅当其每一个节点都与深度为 $$k$$ 的满二叉树中序号为 $$1$$ 至 $$n$$ 的节点对应时,称之为**完全二叉树**。完全二叉树中重在节点标号对应。
8
0 commit comments