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