二叉树性质3,二叉树的基本性质 二叉树具有以下几个性质:性质1:在二叉树的第k层上,最多有2k-1(k≥1)个结点; 性
二叉树性质3,二叉树的基本性质 二叉树具有以下几个性质:性质1:在二叉树的第k层上,最多有2k-1(k≥1)个结点; 性质2:深度为m的二叉树最多有2m-1个结点; 性质3:在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个.性质4:具有n个结点的二叉树,其深度至少为〔log2n〕+1,其中〔log2n〕表示取log2n的整数部分.
最佳回答
性质3你似乎没能描述清楚。对于性质4,可以逆向思维来理解,就是说假如现在高度是n,最多能有多少个节点,于是我们尽力填满,第一层1个节点,第二层2个节点,第三层4个节点,以此类推,就是1+2+4+8+……+2^(n),这样你应该就能理解了~~~ 再问: 度是什么意思 还有log2n什么意思 再答: 就是不懂你说的啥度,只有深度和高两说,一个节点的深度指的是从根节点到该节点唯一路径的长,一个节点的高就是指该节点到它的最远的一片树叶的长度。log2n,额不就是以2为底的对数么~~~~再问: 与以2为底的对数有何关系呢? 再答: 二叉树嘛,每个节点最多有两个儿子~~~再问: 〔log2n〕+1//+1啥意思呢? 再答: 取整不是会往下取吗,为了保证尽可能精确,就加一呀~~~再问: 2+1不是就3个了呀? 再答: 举个例子吧,假如说有8个节点,那么最少是4层,log28+1=4~~~~~再问: log28 是2的多少次方等于8? 再答: 对数就是指数的逆运算~亲,这你应该知道的吧~~~
最新回答共有2条回答
-
2026-04-07 20:03:40时尚的大叔
回复性质3你似乎没能描述清楚。对于性质4,可以逆向思维来理解,就是说假如现在高度是n,最多能有多少个节点,于是我们尽力填满,第一层1个节点,第二层2个节点,第三层4个节点,以此类推,就是1+2+4+8+……+2^(n),这样你应该就能理解了~~~ 再问: 度是什么意思 还有log2n什么意思 再答: 就是不懂你说的啥度,只有深度和高两说,一个节点的深度指的是从根节点到该节点唯一路径的长,一个节点的高就是指该节点到它的最远的一片树叶的长度。log2n,额不就是以2为底的对数么~~~~再问: 与以2为底的对数有何关系呢? 再答: 二叉树嘛,每个节点最多有两个儿子~~~再问: 〔log2n〕+1//+1啥意思呢? 再答: 取整不是会往下取吗,为了保证尽可能精确,就加一呀~~~再问: 2+1不是就3个了呀? 再答: 举个例子吧,假如说有8个节点,那么最少是4层,log28+1=4~~~~~再问: log28 是2的多少次方等于8? 再答: 对数就是指数的逆运算~亲,这你应该知道的吧~~~
热门文章
- 康达学院专转本五年制
- 高考一个考场分ab卷吗
- not only but also用法
- 某物体做自由落体运动,从释放开始计时,则物体在前2s内的平均速度为______m/s,物体下落2m时的速度大小为______m/s.
- 三角函数公式大全表格
- 地理中考必背知识点2022
- 2013-2014学年小学六年级科学上学期期末考试试卷及答案
- 人教版2014-2015学年小学五年级英语第二学期期中教学质量检测试卷及答案
- 【Linux驱动开发】设备树详解(二)设备树语法详解
- 别跟客户扯细节
- 在别的城市买房子能落户吗
- 卖房前要把装修贷还完吗
- 高中政治教学提高教学效果的方法探究
- “互联网+”背景下的初中英语课堂教学改革与创新策略研究
- 2022年终止合同范本
- 租房合同范本范文
- 如何挑选土豆
- 如何挑选土鸡
