【转】二叉树、满二叉树、完美二叉树

转载:https://www.zhihu.com/question/19809666

1.根二叉树(Rooted Binary Tree): 有一个根结点,每个结点至多有两个孩子。

2.满二叉树(Full Binary Tree): 要么是叶子结点(结点的度为0),要么结点同时具有左右子树(结点的度为2)。

3.完全二叉树(Complete Binary Tree): 每层结点都完全填满,在最后一层上如果不是满的,则只缺少右边的若干结点。

《【转】二叉树、满二叉树、完美二叉树》

4.完美二叉树(Perfect Binary Tree) 所有的非叶子结点都有两个孩子,所有的叶子结点都在同一层。即每层结点都完全填满。

 

5.无限完全二叉树(Infinite Complete Binary Tree): 每个结点都有两个孩子,结点的层数是无限的。

6.平衡二叉树(Balanced Binary Tree): 也称为AVL树,它是一棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。

 

    原文作者:满二叉树
    原文地址: https://blog.csdn.net/Ditto_zhou/article/details/83307547
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞

发表评论

电子邮件地址不会被公开。 必填项已用*标注