叶子节点个数为124的完全二叉树,最多有多少个节点?
我是这样算的假如度为1的节点n1为0,度为2的节点n2=n0-1则总数=n0+n2=124+124-1=247假如度为1的节点n1为1,度为2的节点n2=n0-1则总数=...
我是这样算的 假如度为1的节点n1为0,度为2的节点n2=n0-1 则 总数=n0+n2=124+124-1=247 假如度为1的节点n1为1,度为2的节点n2=n0-1 则 总数=n0+n1+n2=124+1+124-1=248 因为完全二叉树度为1的节点要么为0 要么为1,所以最多为128.但是正确答案为249,不知道怎么算出来的 所以想请教一下
展开
1个回答
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询