满二叉树 / 真二叉树 / 完全二叉树 ~

真二叉树：所有结点的度为 0 或 2
满二叉树：所有结点的度为 0 或 2 ，且所有的叶子结点都在最后一层
性质：第 i 层的结点数量：2 ^i-1
           叶子结点数量：2 ^h-1
           总结点数：n = 2 ⁰ + 2 ¹ + 2 ² … + 2 ^h-1 =2 ^h -1
           高度：h = log₂(n+1)
完全二叉树：叶子结点只会出现在最后两层，且最后一层的叶子结点都靠左对齐
性质：度为 1 的结点只有左子树
           度为 1 的结点要么是 1 个，要么是 0 个
           同样结点数量的二叉树，完全二叉树的高度最小
           假设完全二叉树的高度为 h ，那么至少有 2 ^h-1 个结点，最多有 2 ^h -1 个结点。

注：满二叉树一定是真二叉树，真二叉树不一定是满二叉树。满二叉树一定是完全二叉树，完全二叉树不一定是满二叉树

满二叉树 / 真二叉树 / 完全二叉树 ~相关推荐

《恋上数据结构第1季》二叉树基础、真二叉树、满二叉树、完全二叉树、二叉树的遍历（重点）
二叉树(Binary Tree) 树(Tree)的基本概念有序树.无序树.森林二叉树(Binary Tree) 二叉树的性质真二叉树(Proper Binary Tree) 满二叉树(Full ...
数据结构知识点总结-树、二叉树、二叉树遍历、满二叉树、完全二叉树、查找二叉树、平衡二叉树、红黑树、B树、B+树
树在计算器科学中,树(英语:tree)是一种抽象数据类型或是实现这种抽象数据类型的数据结构,用来模拟具有树状结构性质的数据集合.它是由n(n>0)个有限节点组成一个具有层次关系的集合.把它叫做 ...
c++编写算法判断二叉树是否为完全二叉树_[校招-算法题] 二叉树基础算法1
二叉树是面试中常考的数据结构,因为涉及大量指针操作,因此可以考察思维的严谨性和灵活性.但是校招中的二叉树题规律性很强,因此需要总结一下. 各种常见的二叉树概念二叉树:每个结点最多有两个子树(左子树和 ...
完全二叉树的判断java,判断二叉树是否为完全二叉树的实例
完全二叉树特点完全二叉树是指除了最后一层之外,其他每一层的结点数都是满的.最后一层如果也满了,是一颗满二叉树,也是完全二叉树.最后一层如果不满,缺少的结点也全部的集中在左边,那也是一颗完全二叉树. ...
有苦有乐的算法 --- 判断一颗二叉树是否是完全二叉树、是否是平衡二叉树、是否是搜索二叉树
是否是完全二叉树完全二叉树:二叉树的每一层要么是满的,要么从左到右处在变满的路上. public static boolean isCBT(Node head) {if (head == null) ...
判断二叉树是否为完全二叉树
判断二叉树是否为完全二叉树? 提示:本节仍然是重点说二叉树的DP递归套路,非常重要而且容易理解二叉树的动态规划树形DP递归套路系列文章有这些,可以帮助你快速掌握树形DP的题目解题思想,就一个套路: ...
判断给定二叉树是否是完全二叉树
二叉树按二叉链表形式存储,设计算法判断给定二叉树是否是完全二叉树根据完全二叉树的定义,具有n个结点的完全二叉树与满二叉树中编号从1~n的结点一一对应.算法思想:采用层次遍历算法,将所有结点加入队列( ...
用二叉链表存储二叉树，并判断二叉树是否为完全二叉树
题目: 按要求二叉树按二叉链表形式存储, 1.写一个建立二叉树的算法:2.写一个判别给定的二叉树是否是完全二叉树的算法分析:判断是否是完全二叉树的方法:若某结点无左子女就不应有右子女建立二叉树[递 ...
判断一棵二叉树是否为完全二叉树－Java
分享一个大牛的人工智能教程.零基础!通俗易懂!风趣幽默!希望你也加入到人工智能的队伍中来!请轻击http://www.captainbed.net package live.every.day.Pro ...

满二叉树 / 真二叉树 / 完全二叉树 ~

满二叉树 / 真二叉树 / 完全二叉树 ~相关推荐

最新文章

热门文章