单选题 软件设计师
题号 #734627

深度为k的完全二叉树所含叶结点的个数最多为 ( 43 ) 。

进入在线模考

参考答案

B

答案解析

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

你可能感兴趣的试题

找试题 · 找答案 · 找资料 在线模考