单选题
软件设计师
题号 #734627
深度为k的完全二叉树所含叶结点的个数最多为 ( 43 ) 。

参考答案
B
答案解析
深度为k的完全二叉树所含叶结点的个数最多的情况,一定是满二叉树的情况,即第k层上具有最多结点的情况。根据二叉树的性质1,第k层上最多有2k-1个结点。位于第k层上的结点,均为叶结点。


