[填空题] 一棵二叉树第六层(根结点为第一层)的结点数最多 【1】 个。
2021-07-14
[填空题] 一棵二叉树第六层(根结点为第一层)的结点数最多 【1】 个。
正确答案:32[分析]: 根结点为第一层的二叉树第n层上的结点数最多为2n-1个,所以第六层上的结点最多为26-1=32个。
词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。
[填空题] 一棵二叉树第六层(根结点为第一层)的结点数最多 【1】 个。
正确答案:32[分析]: 根结点为第一层的二叉树第n层上的结点数最多为2n-1个,所以第六层上的结点最多为26-1=32个。
词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。