我觉得“在二叉树的第k层上,最多有2k-1（k≥1）个结点”不对啊,比如……（谢谢啦）
问题描述：
我觉得“在二叉树的第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 个节点