作业帮 > 综合 > 作业

在深度为7的满二叉树种,度为2的结点个数为多少呢?想不通啊.

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:综合作业 时间:2024/06/05 18:35:49
在深度为7的满二叉树种,度为2的结点个数为多少呢?想不通啊.
在深度为7的满二叉树种,度为2的结点个数为多少呢?想不通啊.
满二叉树的总的节点数是:2的n次方减1
那么深度为7的节点数是127个,度为2的节点只有根节点一个;度为1的节点是叶子节点,为64个;剩下62个中间节点是度为3的节点.
答案应该不正确吧~