问题
填空题
一棵二叉树第六层(根结点为第一层)的结点数最多为_________个。
答案
参考答案:32
解析:根据二叉树的性质:二叉树第 i(i≥1)层上至多有 2i-1 个结点。得到第 6 层的结点数最多是 32。
一棵二叉树第六层(根结点为第一层)的结点数最多为_________个。
参考答案:32
解析:根据二叉树的性质:二叉树第 i(i≥1)层上至多有 2i-1 个结点。得到第 6 层的结点数最多是 32。