二叉树

4

E

A

B

C

D

F

G

H

1.叶子结点只能出现在最下两层2.最下层的叶子节点集中在树的左部

3

深度

高度

1

2

下标

初始值为1

树用数组表示，比如A放在下标为1的位置，则B放在2*i的位置，i为A的下标，及父节点下标，C放在2*i+1位置，以此类推

满二叉树

1.节点的深度是根节点到这个节点的最长路径上的节点数2.节点的高度是该节点到最远叶子节点的最长路径上的节点数

数组

0

5

6

7

8

9

10

11

12

13

层

完全二叉树

1.叶子只能出现在最下一层2.非叶子结点的度一定是