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

2019年3月16日 373次阅读来源: 满二叉树

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
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。