我觉得“在二叉树的第k层上,最多有2k-1(k≥1)个结点”不对啊,比如……(谢谢啦)比如一个深度为2的二叉树即类似于三角形不要底边的形状的树形图,那么在第二层上,最多只有2个结点啊,
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/05 18:44:23
![我觉得“在二叉树的第k层上,最多有2k-1(k≥1)个结点”不对啊,比如……(谢谢啦)比如一个深度为2的二叉树即类似于三角形不要底边的形状的树形图,那么在第二层上,最多只有2个结点啊,](/uploads/image/z/2478972-12-2.jpg?t=%E6%88%91%E8%A7%89%E5%BE%97%E2%80%9C%E5%9C%A8%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E7%AC%ACk%E5%B1%82%E4%B8%8A%2C%E6%9C%80%E5%A4%9A%E6%9C%892k-1%EF%BC%88k%E2%89%A51%EF%BC%89%E4%B8%AA%E7%BB%93%E7%82%B9%E2%80%9D%E4%B8%8D%E5%AF%B9%E5%95%8A%2C%E6%AF%94%E5%A6%82%E2%80%A6%E2%80%A6%EF%BC%88%E8%B0%A2%E8%B0%A2%E5%95%A6%EF%BC%89%E6%AF%94%E5%A6%82%E4%B8%80%E4%B8%AA%E6%B7%B1%E5%BA%A6%E4%B8%BA2%E7%9A%84%E4%BA%8C%E5%8F%89%E6%A0%91%E5%8D%B3%E7%B1%BB%E4%BC%BC%E4%BA%8E%E4%B8%89%E8%A7%92%E5%BD%A2%E4%B8%8D%E8%A6%81%E5%BA%95%E8%BE%B9%E7%9A%84%E5%BD%A2%E7%8A%B6%E7%9A%84%E6%A0%91%E5%BD%A2%E5%9B%BE%2C%E9%82%A3%E4%B9%88%E5%9C%A8%E7%AC%AC%E4%BA%8C%E5%B1%82%E4%B8%8A%2C%E6%9C%80%E5%A4%9A%E5%8F%AA%E6%9C%892%E4%B8%AA%E7%BB%93%E7%82%B9%E5%95%8A%2C)
我觉得“在二叉树的第k层上,最多有2k-1(k≥1)个结点”不对啊,比如……(谢谢啦)比如一个深度为2的二叉树即类似于三角形不要底边的形状的树形图,那么在第二层上,最多只有2个结点啊,
我觉得“在二叉树的第k层上,最多有2k-1(k≥1)个结点”不对啊,比如……(谢谢啦)
比如一个深度为2的二叉树即类似于三角形不要底边的形状的树形图,那么在第二层上,最多只有2个结点啊,就不是2*2-1=3个结点了啊……
还有一个类似的:满二叉树的
第k层上有2k-1个结点,且深度为 m的满二叉树有2m-1个结点
我觉得也没对啊,道理一样啊……麻烦各位了!
我觉得“在二叉树的第k层上,最多有2k-1(k≥1)个结点”不对啊,比如……(谢谢啦)比如一个深度为2的二叉树即类似于三角形不要底边的形状的树形图,那么在第二层上,最多只有2个结点啊,
你搞错了...2k-1 是 2 的 k-1 次方
二叉树 第 k 层 最多有 2的k-1次方 个节点
深度为 k 的满二叉树 有 2的k次方 -1 个节点
我觉得“在二叉树的第k层上,最多有2k-1(k≥1)个结点”不对啊,比如……(谢谢啦)比如一个深度为2的二叉树即类似于三角形不要底边的形状的树形图,那么在第二层上,最多只有2个结点啊,
二叉树性质3,二叉树的基本性质 二叉树具有以下几个性质:性质1:在二叉树的第k层上,最多有2k-1(k≥1)个结点; 性质2:深度为m的二叉树最多有2m-1个结点; 性质3:在任意一棵二叉树中,度
二叉树的第i层上至多有多少个结点?(i>=1)深度为k的二叉树至多有多少个?(k>=1)
.设一棵二叉树的深度为k,则该二叉树中最多有( )个结点.
数据结构完全二叉树问题一棵完全二叉树的第9层有200个叶结点,则该完全二叉树最多有【】个结点
已知一个完全二叉树的第6层有8个叶子节点,则完全二叉树结点个数最多是?
满二叉树和完全二叉树到底有什么区别,他们定义不是差不多?满二叉树是指除最后一层外,每一层上的所有结点有两个子结点,则k层上有2k-1个结点深度为m的满二叉树有2m-1个结点.完全二叉树是
若一棵完全二叉树的第4层(根结点在第0层)有7个结点,则这棵完全二叉树的结点总数是 .
核外电子是有规律地进行排布的,它们分层排布在K、L、M、N、O……层上,下列叙述正确的是A.K层上容纳的电子数只能是2个 B.K层上容纳的电子数可以超过2个 C.L层上最多只能容纳8个电子 D.最外
菜鸟求教,数据结构二叉树的深度计算问题书上说节点为n的二叉树的高度至少为我觉得这个公式应该是从深度为k的二叉树最多含有节点这个公式反推出来的,怎么就不对啊,还有公式中那个括
在一棵具有n 个结点的二叉树的第i层上(假定跟结点为第0层,i大于等于0而小于树的高度),最多具有()个结点.A.2的i 次方 B.2的i+1次方 C.2的i-1次方 D.2n
一颗二叉树共有47个结点,其中有23个度为2的结点.假设根结点在第1层,则该二叉树的深度为多少?
深度为K的二叉树中结点总数≤2k-1()
根结点的层数为0,则高度为K的二叉树最少有多少个结点,最多有多少个结点
某二叉树第六层(根结点为第一层)的节点书最多为多少?怎么求的?
关于电子层上电子的排布问题核外电子层每层最多容纳2n^ 2个电子,那位什么作业当中K的电子层第三层不能排九个而只能排8个然后第四层加一个?我……我没懂……不好意思,实在没看懂啊啊
二叉树的第i层至少有几个结点?注意是至少呀?谢谢啦
深度为k的完全二叉树至少有 ( ) 个结点,至多有 ( ) 个结点