文章插图
完全二叉树(Complete Binary Tree) 若设二叉树的高度为h ， 除第 h 层外 ， 其它各层 (1～h-1) 的结点数都达到最大个数 ， 第 h 层从右向左连续缺若干结点 ， 这就是完全二叉树 。叶子结点只可能在最大的两层上出现,对任意结点 ， 若其右分支下的子孙最大层次为L ， 则其左分支下的子孙的最大层次必为L 或 L+1 二叉树是一类非常重要的树形结构 ， 它可以递归地定义如下：二叉树T是有限个结点的集合 ， 它或者是空集 ， 或者由一个根结点u以及分别称为左子树和右子树的两棵互不相交的二叉树u(1)和u(2)组成 。若用n,n1和n2分别表示T ， u(1)和u(2)的结点数 ， 则有n=1+n1+n2。u(1)和u(2)有时分别称为T的第一和第二子树 。因此 ， 二叉树的根可以有空的左子树或空的右子树 ， 或者左、右子树均为空 。在二叉树中 ， 每个结点至多有两个儿子 ， 并且有左、右之分 。因此任一结点的儿子不外4种情况：没有儿子；只有一个左儿子；只有一个右儿子；有一个左儿子并且有一个右儿子 。
【什么是完全二叉树？】
推荐阅读
- 冬至雪飞下一句 冬至雪飞下一句是什么
- 我和我的家乡什么时候上映 上映时间是几号
- 眼睛热敷的好处 热敷眼睛有什么好处
- 北京的春节主要写了什么? 北京的春节这篇课文主要写了哪些内容?
- 乳腺癌化疗费用是多少
- 什么是文学手法它包括哪些手法 文学手法是什么意思
- 葡萄酒酿成葡萄醋的原因是啥 葡萄酒为什么酿成葡萄醋
- 睡莲什么时候分株移栽
- 蒲公英的施肥方法
- 补了胎胎压还是报警怎么回事