完全二叉树共有700结点,该二叉树有多少个叶子结点? 349 350 351 352 353
选择B 350,首先根据完全二叉树的定义,通过满二叉树计算得到该完全二叉树的深度n=10.
易得到第9层的节点个数为256,深度为9的满二叉树节点个数为511.
由700-511=189得到该完全二叉树第10层节点个数为189,对189除2得到94余1,可以知道第10层已经填满了第9层的94个节点,并在第95个节点下有一个左孩子。那么第9层贡献的叶子节点个数为256-95.
结果为res=256-95+189=350,即B选项