作业帮 > 数学 > 作业

我觉得“在二叉树的第k层上,最多有2k-1(k≥1)个结点”不对啊,比如……(谢谢啦)

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/06 03:07:18
我觉得“在二叉树的第k层上,最多有2k-1(k≥1)个结点”不对啊,比如……(谢谢啦)
比如一个深度为2的二叉树即类似于三角形不要底边的形状的树形图,那么在第二层上,最多只有2个结点啊,就不是2*2-1=3个结点了啊……
还有一个类似的:满二叉树的
第k层上有2k-1个结点,且深度为 m的满二叉树有2m-1个结点
我觉得也没对啊,道理一样啊……麻烦各位了!
你搞错了...2k-1 是 2 的 k-1 次方
二叉树 第 k 层 最多有 2的k-1次方 个节点
深度为 k 的满二叉树 有 2的k次方 -1 个节点