问题
填空题
一棵二叉树第六层(根结点为第一层)的结点数最多为【 】个。
答案
参考答案:32
解析:二叉树的一个性质是,在二叉树的第k层上,最多有2(上标)k-1(k≥1)个结点。由此,2(上标)6-1等于32。所以答案为32。
一棵二叉树第六层(根结点为第一层)的结点数最多为【 】个。
参考答案:32
解析:二叉树的一个性质是,在二叉树的第k层上,最多有2(上标)k-1(k≥1)个结点。由此,2(上标)6-1等于32。所以答案为32。