帮忙解几道计算机二级c语言的题

来源:百度知道 编辑:UC知道 时间:2024/05/26 21:24:46
1)设一棵完全二叉树共有739个结点,则在该二叉树中有_个叶子结点(请详细写出运算步骤)

完全二叉树每层的结点数成等比数列,最后一层除外。设层数为L,则L-1层的满二叉树和L层的满二叉树的结点数分别为2^(L-2)-1和2^(L-1)-1,739介于两者之间,从而可以求出L
下面就好办了