二叉树满二叉树完全二叉树

Posted 向日葵的约定

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了二叉树满二叉树完全二叉树相关的知识,希望对你有一定的参考价值。

二叉树



二叉树有左,右子树之分,且每个节点的度不大于2。
二叉树最多有2n-1个节点。每一层最多有2n-1个节点。

如上图, 这是两颗不同的树,因为二叉树是有序的,左右子树次序不能颠倒。


满二叉树(完美二叉树)

除了叶子结点,每个结点的度都为2的树


完全二叉树

除去最后一层节点为满二叉树的树,且每层节点从左到右分布


结束语

童话说雨后会有一道彩虹。


以上是关于二叉树满二叉树完全二叉树的主要内容,如果未能解决你的问题,请参考以下文章

二叉树平衡二叉树完全二叉树满二叉树 .

树二叉树满二叉树完全二叉树遍历二叉树java实现

树二叉树满二叉树完全二叉树

数据结构与算法-二叉树(斜二叉树满二叉树完全二叉树线索二叉树)

二叉树入门知识——一篇了解二叉树

关于树的判定(满二叉树完全二叉树平衡二叉树相似二叉树等价二叉树)