二叉树
2022-04-11 18:32:20 78 举报二叉树
作者其他创作
大纲/内容
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.非叶子结点的度一定是
0 条评论
下一页
