我觉得“在二叉树的第k层上,最多有2k-1(k≥1)个结点”不对啊,比如……(谢谢啦)比如一个深度为2的二叉树即类似于三角形不要底边的形状的树形图,那么在第二层上,最多只有2个结点啊,

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/06 03:50:42

我觉得“在二叉树的第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的完全二叉树至少有 ( ) 个结点,至多有 ( ) 个结点