二叉树的种类

Posted Rainbowman 0

tags:

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

种类定义示意图
满二叉树从形象上来说满二叉树是一个绝对的三角形,也就是说它的最后一层全部是叶子节点,其余各层全部是非叶子节点,如果用数学公式表示那么其节点数n=2k-1其中k表示深度,也就是层数。(P.s:为什么结点数是2k-1?在这里插入图片描述
完全二叉树若有k层,则k-1层为满二叉树,k层所有叶子结点左边靠齐在这里插入图片描述
二叉搜索树又称二叉排序树,左子树结点的值均小于根结点,右子树结点的值均大于根结点,左右子树也是二叉搜索树(递归定义)在这里插入图片描述
二叉平衡树1. 是「二叉排序树」2. 任何一个节点的左子树或者右子树都是「平衡二叉树」(左右高度差小于等于 1在这里插入图片描述

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

二叉树的基本操作实现

数据结构之树(Tree)_二叉树的创建及遍历概述

精读《算法 - 二叉树》

数据结构与算法--二叉树

二叉树的概念和基本术语

快上车,一文带你读懂二叉树