设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为( )。

20 查阅

设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为( )。

A. 349

B. 350

C. 255

D. 351

参考答案:

B[答案]B[考点]数据结构与算法[评析]完全二叉树:若二叉树中最多只有最下面两层的结点的度可以小于2,并且最下面一层的结点(叶结点)都依次排列在该层最左边的位置上,这样的二叉树为完全二叉树。比如图:完全二叉树除叶结点层外的所有结点数(叶结点层以上所有结点数)为奇数,此题中,699是奇数,叶结点层以上的所有结点数为保证是奇数,则叶结点数必是偶数,这样我们可以立即选出答案为B!如果完全二叉树的叶结点都排满了,则是满二叉树,易得满二叉树的叶结点数是其以上所有层结点数+1比如图:此题的其实是一棵满二叉树,我们根

计算机二级