单选题 适中
#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