填空题 C++
题号 #397325

在深度为5的完全二又树中,叶子结点的个数最多为_______。

进入在线模考

参考答案

暂无

答案解析

【答案】16
【解析】在深度为5的完全二叉树中,就属深度为5的满二叉树中的叶子结点的个数最多, 这些叶子结点均在最后一层(即第5层)上。 又根据二叉树的性质1:在二叉树的第k层上.最多有2k-1(k≥1)个结点。因此.在第5层上最多的结点数为25-1=16。

你可能感兴趣的试题

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