早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 职业资格考试 -->其它 -->

请教:2012年3月全国计算机等级《二级Access》模拟试卷(2)第1大题第3小题如何解答?

题目

【题目描述】

设根结点的层次为0,高度为K的二叉树最最大结点数为(  )个。

【我提交的答案】: B
【参考答案与解析】:

正确答案:C

答案分析:

【我的疑问】(如下,请求专家帮助解答)

这讲解什么意思呢 到底选什么啊

参考答案

二叉树的最大节点数,就是满二叉树的节点数,需要把根节点层次转换为1,那么高度就是K+1 所以最大节点数是2^(K+1)-1 (满二叉树的结点总数公式)