单选题
适中
#20841
一棵完全二叉树有431个结点,则叶结点有多少个?( )
一棵完全二叉树有431个结点,则叶结点有多少个?( )
答案与解析
正确答案:C
解析
深度为8的满二叉树共有:28-1(255)个结点,深度为9的满二叉树共有:29 -1(511)个结点。一棵拥有431个结点的完全二叉树,深度为9。第9层结点数量:431-255=176(都是叶结点),第八层总结点数量:
2(8-1) =128,第8层中为叶结点的数量:128-176/2=40,所以这棵二叉树叶结点:176+40=216