总结完全二叉树、满二叉树、二叉排序树、二叉平衡树
·
完全二叉树特点：除最后一层外，其他层的结点的度都为2，最后一层从左往右孩子是连续的，不间断的
完全二叉树图示：
满二叉树特点：除最后一层外，其他层的结点的度都为2，最后一层全是叶子结点且是满的
满二叉树图示：
--> 满二叉树一定是完全二叉树，完全二叉树不一定是满二叉树
二叉排序树特点：左子树所有的值都小于根的值，又子树所有值都大于根的值
二叉排序树图示：
二叉平衡树特点：在二叉排序树的基础上，每个结点的平衡因子的绝对是不大于1
平衡因子 = 左子树的高度 - 右子树的高度
二叉平衡树图示：
更多推荐
1
0- 0
已为社区贡献1条内容
所有评论(0)