个人总结（不到位的勿喷！）
二叉树： 每个结点不超过2个子树的树结构。
满二叉树：一个结点要么是叶子节点，要么有两个叶子结点。
完全二叉树：深度为h，除h层外，h-1层是满二叉树，h层结点连续集中在左边。
平衡二叉树（AVL树）：左右子树高度不超过1.
二叉排序树（二叉查找树）：左结点比根结点小，右结点比根结点大。
二叉树，满二叉树，完全二叉树，平衡二叉树，二叉树排序树的区别
阅读 202
2022-11-30
个人总结（不到位的勿喷！）
二叉树： 每个结点不超过2个子树的树结构。
满二叉树：一个结点要么是叶子节点，要么有两个叶子结点。
完全二叉树：深度为h，除h层外，h-1层是满二叉树，h层结点连续集中在左边。
平衡二叉树（AVL树）：左右子树高度不超过1.
二叉排序树（二叉查找树）：左结点比根结点小，右结点比根结点大。
相关推荐
精彩评论（0）
