问题
填空题
一棵二叉树第六层(根结点为第一层)的结点数最多为 【4】 个。
答案
参考答案:32
解析:
二叉树的一个性质是,在二叉树的第k层上,最多有2k-1(k≥1)个结点。由此, 26-1等于32。所以答案为32。
一棵二叉树第六层(根结点为第一层)的结点数最多为 【4】 个。
参考答案:32
解析:
二叉树的一个性质是,在二叉树的第k层上,最多有2k-1(k≥1)个结点。由此, 26-1等于32。所以答案为32。
指出并改正句中的一处错误。
|