问题 填空题

一棵二叉树第6层(根结点为第一层)的结点最多为______个。

答案

参考答案:31

解析:
标准二叉树性质,二叉树第k层上,最多有2k-1(k≥1)个结点。第6层的结点数最多是26-1=31。

问答题 简答题
问答题 简答题