问题
填空题
一棵二叉树第六层(根结点为第一层)的结点数最多 【1】 个。
答案
参考答案:32
解析:
[分析]: 根结点为第一层的二叉树第n层上的结点数最多为2n-1个,所以第六层上的结点最多为26-1=32个。
一棵二叉树第六层(根结点为第一层)的结点数最多 【1】 个。
参考答案:32
解析:
[分析]: 根结点为第一层的二叉树第n层上的结点数最多为2n-1个,所以第六层上的结点最多为26-1=32个。