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

Question

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个吗

Answer 1

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