满二叉树及完全二叉树的定义

满二叉树:除了叶节点,每个父亲节点都有两个子树的,满满的二叉树

完全二叉树:所有节点集中在树左边的二叉树,就是说除了叶节点,每个节点都只有左节点或者有两个节点,而没有只有右节点情况 深度为K,有N个结点的二叉树当且仅当其每一个结点都与深度为K的满二叉树中编号从1-N的结点一一对应时,成为完全二叉树。举例说明,深度假设为3. 满二叉树是这样的. (见图1)这6个节点,按先横后竖的方法把这个二叉树的节点写成一排,应当写成abcdef 而完全二叉树,意思就是,假如有5个节点,写出来必须排列成abcde,假如有4个节点,写出来必须排列成abcd,就是说完全二叉树必须构造成下面这个样子 (见图2图3)这样的才叫完全二叉树,假如是这样的 (见图4图5)这就不叫完全二叉树,因为d和e的位置相对于满二叉树发生了变化, 要构造完全二叉数,每一个编号的节点都必须跟满二叉树一一对应,不能变化.

 

《满二叉树及完全二叉树的定义》

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