设根结点的层次为0,高度为K的二叉树的最大节点数为

问题描述:

设根结点的层次为0,高度为K的二叉树的最大节点数为
1个回答 分类:数学 2014-09-25

问题解答:

我来补答
二叉树的最大节点数,就是满二叉树的节点数,需要把根节点层次转换为1,那么高度就是K+1
所以最大节点数是2^(K+1)-1 (满二叉树的结点总数公式)
 
 
展开全文阅读
剩余:2000
上一页:这一步看不懂
下一页:这题详细解释