问题
填空题
在深度为5的满二叉树中,叶子结点的个数为 (3) 。
答案
参考答案:P
解析: 此题用的是二叉树的基本性质1,即在二叉树的第k层上,最多有2k-1(k≥1)个结点,此题叶子结点位于第5层,所以叶子结点数为25-1,即16。
在深度为5的满二叉树中,叶子结点的个数为 (3) 。
参考答案:P
解析: 此题用的是二叉树的基本性质1,即在二叉树的第k层上,最多有2k-1(k≥1)个结点,此题叶子结点位于第5层,所以叶子结点数为25-1,即16。