Skip to content

Commit 1479c8a

Browse files
committed
update notes
1 parent 04d93eb commit 1479c8a

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

zh-hans/basics_data_structure/binary_tree.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -2,7 +2,7 @@
22

33
二叉树是每个节点最多有两个子树的树结构,子树有左右之分,二叉树常被用于实现**二叉查找树****二叉堆**
44

5-
二叉树的第i层至多有 $$2^{i-1}$$ 个结点;深度为k的二叉树至多有 $$2^k-1$$ 个结点;对任何一棵二叉树T,如果其终端结点数为 $$n_0$$, 度为2的结点数为 $$n_2$$, 则 $$n_0=n_2+1$$
5+
二叉树的第i层至多有 $$2^{i-1}$$ 个结点;深度为k的二叉树至多有 $$2^k-1$$ 个结点;对任何一棵二叉树T,如果其终端结点数为 $$n_0$$, 度为2的结点数为 $$n_2$$, 则 $$n_0=n_2+1$$因为度为1的节点对度为0的节点数目不会有影响,而每增加一个度为2的节点总的来说则会相应增加一个度为0的节点。
66

77
一棵深度为 $$k$$, 且有 $$2^k-1$$ 个节点称之为**满二叉树**;深度为 $$k $$,有 $$n$$ 个节点的二叉树,当且仅当其每一个节点都与深度为 $$k$$ 的满二叉树中序号为 $$1$$$$n$$ 的节点对应时,称之为**完全二叉树**。完全二叉树中重在节点标号对应。
88

0 commit comments

Comments
 (0)