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