vb 二叉树问题

来源：百度知道编辑：UC知道时间：2024/09/28 15:16:36

设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为(B)
A. 349 B. 350 C. 255 D. 351
麻烦给解释一下呗~~

这棵二叉树共十层，1-9层的节点个数为2^9-1=511个,所以最后一层的节点个数为699-511=188个,188div2=94,那么倒数第二层的叶结点个数即是2^(9-1)-94=162个
所以叶结点个数即为:182+162=350个

B
证明过程请参加我对另一个问题的回答http://zhidao.baidu.com/question/116722199.html