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