数据结构问题,请求高手帮忙,急求急求,怎么算的

若一棵完全二叉树的第4层(根结点在第0层)有7个结点,则这棵完全二叉树的结点总数是。... 若一棵完全二叉树的第4层(根结点在第0层)有7个结点,则这棵完全二叉树的结点总数是 。 展开
 我来答
Raiuy
2013-01-09 · TA获得超过2916个赞
知道大有可为答主
回答量:2210
采纳率:0%
帮助的人:1050万
展开全部
完全二叉树除了最后一层,是一棵满二叉树,其节点数为2^k-1,k是层数
根据题目,除了最后一层,上面还有4层,所以节点数为2^4-1,就是15
加上最后一层的7个节点,共22个节点
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式