作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/04/28 15:35:23
设根结点的层次为0,高度为K的二叉树的最大节点数为
二叉树的最大节点数,就是满二叉树的节点数,需要把根节点层次转换为1,那么高度就是K+1
所以最大节点数是2^(K+1)-1 (满二叉树的结点总数公式)