12 (2)二叉树的基本性质 A、二叉树的第层上至多有2(i≥1)个结点。 B、深度为h的二叉树中至多含有2h-1个结点。 4 6 8(① 13)(14)(15 此树的深度h=4,共有24-1=15个节点。 202l/2/22
2021/2/22 12 A、 二叉树的第i层上至多有2 i-1（i 1）个结点。 B、 深度为h的二叉树中至多含有2 h -1个结点。 (2) 二叉树的基本性质 4 2 3 1 6 7 8 9 10 11 12 13 14 15 5 此树的深度h=4，共有2 4-1=15个节点
13 (2)二叉树的基本性质 A、二叉树的第谌上至多有2H(i≥1)个结点 B、深度为h的二叉树中至多含有2h-1个结点 C、若在任意一棵二又树中,有n个叶子结点, 有n2个度为2的结点,则:n0=n2+1 0 n,=7 8)(9 202l/2/22
2021/2/22 13 A、 二叉树的第i层上至多有2 i-1（i 1）个结点。 B、 深度为h的二叉树中至多含有2 h -1个结点。 C、 若在任意一棵二叉树中，有n0个叶子结点， 有n2个度为2的结点，则：n0=n2+1 (2) 二叉树的基本性质 4 2 3 1 6 7 8 9 10 11 12 13 14 15 5 n0=8 n2=7
(3)满二叉树 8)(9 14 特点:每一层上都含有最大结点数。 2/22 202l/2/
2021/2/22 14 （3）满二叉树 4 2 3 1 6 7 8 9 10 11 12 13 14 15 5 特点：每一层上都含有最大结点数
15 (4)完全二叉树 (2 (3) 完全 叉树 非完全二叉树 特点:除最后一层外,每一层都取最大结点数, 最后一层结点都集中在该层最左边的若干位置。 2/22 202l/2/
2021/2/22 15 4 2 3 1 6 7 8 9 10 11 12 5 非完全二叉树 （4）完全二叉树 4 2 3 1 6 7 8 9 10 11 12 5 完全二叉树 特点：除最后一层外，每一层都取最大结点数， 最后一层结点都集中在该层最左边的若干位置
18 (5)树与二叉树的区别 A.树的结点个数至少为1,而二叉树的结点个数可以为0。 B.树中结点的最大度数没有限制,二叉树结点最大度数为2。 C.树的结点子树无左、右之分,二叉树的结点子树有明确的左 右之分。 树 二叉树 202l/2/22
2021/2/22 18 （5）树与二叉树的区别 A． 树的结点个数至少为1，而二叉树的结点个数可以为0。 B．树中结点的最大度数没有限制，二叉树结点最大度数为2。 C．树的结点子树无左、右之分，二叉树的结点子树有明确的左、 右之分。 二 叉 树 树