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