VB二叉树问题?设一棵完全二叉树共有700个结点,则在该二叉树中有多少个叶子结点.完全二叉树中,设高度为n,则除h层外其它层结点数都到达最大,可以算出h=10,1至9层结点个数为2＾9-1=511,最后一

题目详情

VB二叉树问题?
设一棵完全二叉树共有700个结点,则在该二叉树中有多少个叶子结点.
完全二叉树中,设高度为n,则除h层外其它层结点数都到达最大,可以算出h=10,1至9层结点个数为2＾9-1=511,最后一层结点个数为700-511=189个,189/2=95,除最后一层外共有结点2＾(9-1)-95=161个,所以所有的结点个数为:189+161=350个.
感觉不多求解
叶子节点不就是189个吗!所有节点为什么是189+161=350,不是还是700个吗

▼优质解答

答案和解析

第10层有189个叶子结点为,第9层的256个节点中有161个叶子结点,一共有350个叶子结点.

看了VB二叉树问题?设一棵完全二叉...的网友还看了以下：

这句话为什么错若数列S2nS2n-1极限均存在则数列sn极限一定存在　2020-03-30 …

奇函数f(x)在区间[1,2]上是减函数,且有最大值为3,那么f(x)在区间[-2,-1]有最值, 　2020-05-13 …

下列说法中：①若一个数的倒数等于它本身，则这个数只有1和-1；②若两个单项式2a2与3ax+1的和　2020-05-14 …

等差数列的一些问题1.等差数列-3,1,5...的第15项a15=2.已知3与x的等差中项为6,则　2020-05-17 …

在数列{AN}中A1=2,A2=3,AN+2=[3+(-1)^N]AN/2则数列的前100项和为多　2020-05-17 …

若整数a能被整数b整除，则一定存在整数n，使得ab=n，即a=bn，例如：若整数a能被整数7整除，　2020-07-09 …

已知定义域为R的函数y=f（x）在[0，7]上只有1和3两个零点，且y=f（2-x）与y=（7+x 　2020-07-25 …

若奇函数f（x）在[3，7]上是增函数，且最小值是1，则它在[-7，-3]上是（）A.增函数且最小值　2020-12-08 …

数学中的排列问题某单位安排7位员工在10月1日到7日值班，每天安排1人，每人值班1天。若7人中，甲、　2020-12-31 …

数学,排列组合问题某单位安排7位员工在10月1日至7日值班,每天1人,每人值班1天,若7位员工中的甲　2020-12-31 …