高度最小就是完全二叉树啊，完全二叉树就是第一层1个，第二层2个，第三层4个
1+2+4+8+16+32>50，1+2+4+8+16<50，所以是6层啊。
用公式就是k=[log2(n)]+1; [x]表示不大于x的最大整数。追问
1+2+4+8+16+32>50，1+2+4+8+16<50，所以是6层啊。
用公式就是k=[log2(n)]+1; [x]表示不大于x的最大整数。追问
不应该是满二叉树么？
完全二叉树最后一行没有满啊
追答是没有满啊，你50个结点怎么可能把二叉树排满。第五层满了总共是31个结点，第六层满总共是63个结点。
追问按满二叉树算的话 他最低得需要6层才可以 五层最多31个节点呗
温馨提示：答案为网友推荐，仅供参考
第1个回答 2015-09-24
【二叉树】【结点个数】为50，求【最小高度】
似乎有公式，不过我不记得了，不过空算还是能算。。
【二叉树】高度从1到7【每层结点个数最多】分别为1 2 4 8 16 32 64（即2的n-1次方，有点让我联想到二进制转10进制）
【最小高度】：首先这个一个二叉树，要高度最小，那么除了最后一层，其他层的结点都要【满】，因为32<50<64,所以高度=6【这个因为所以是从二进制转10进制的经验得出的结论，50肯定小于64，所以高度肯定小于7,1+2+4+8+16+32=63>50,1+2+4+8+16=31<50，所以为6层】
************额....不懂再追问我*************
似乎有公式，不过我不记得了，不过空算还是能算。。
【二叉树】高度从1到7【每层结点个数最多】分别为1 2 4 8 16 32 64（即2的n-1次方，有点让我联想到二进制转10进制）
【最小高度】：首先这个一个二叉树，要高度最小，那么除了最后一层，其他层的结点都要【满】，因为32<50<64,所以高度=6【这个因为所以是从二进制转10进制的经验得出的结论，50肯定小于64，所以高度肯定小于7,1+2+4+8+16+32=63>50,1+2+4+8+16=31<50，所以为6层】
************额....不懂再追问我*************
第2个回答 2015-09-24
？？
相似回答