二叉树的种类
Posted Rainbowman 0
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了二叉树的种类相关的知识,希望对你有一定的参考价值。
种类 | 定义 | 示意图 |
---|---|---|
满二叉树 | 从形象上来说满二叉树是一个绝对的三角形,也就是说它的最后一层全部是叶子节点,其余各层全部是非叶子节点,如果用数学公式表示那么其节点数n=2k-1其中k表示深度,也就是层数。(P.s:为什么结点数是2k-1? | |
完全二叉树 | 若有k层,则k-1层为满二叉树,k层所有叶子结点左边靠齐 | |
二叉搜索树 | 又称二叉排序树,左子树结点的值均小于根结点,右子树结点的值均大于根结点,左右子树也是二叉搜索树(递归定义) | |
二叉平衡树 | 1. 是「二叉排序树」2. 任何一个节点的左子树或者右子树都是「平衡二叉树」(左右高度差小于等于 1) |
以上是关于二叉树的种类的主要内容,如果未能解决你的问题,请参考以下文章