0
点赞
收藏
分享

微信扫一扫

二叉树,满二叉树,完全二叉树,平衡二叉树,二叉树排序树的区别


个人总结(不到位的勿喷!)

二叉树: 每个结点不超过2个子树的树结构。

满二叉树:一个结点要么是叶子节点,要么有两个叶子结点。

完全二叉树:深度为h,除h层外,h-1层是满二叉树,h层结点连续集中在左边。

平衡二叉树(AVL树):左右子树高度不超过1.

二叉排序树(二叉查找树):左结点比根结点小,右结点比根结点大。

举报

相关推荐

0 条评论