树:无个数限制,无次序 (每个结点的孩子结点没有次序的)
二叉树树:有个数限制 (2),有次序
1.二叉树:
1 定义:(个数约束、次序约束)
2 可能形态:(5种)
3 特殊的:满二叉树、完全二叉树
1)满二叉树:
2)完全二叉树:
1> 叶子结点:出现在最后一层或倒数第二层
2> 分支结点: 最多只有一个 度为1 的结点
树:无个数限制,无次序 (每个结点的孩子结点没有次序的)
二叉树树:有个数限制 (2),有次序
1)满二叉树:
2)完全二叉树:
1> 叶子结点:出现在最后一层或倒数第二层
2> 分支结点: 最多只有一个 度为1 的结点