Question

已知完全二叉树的第 10 层（根结点为第 1 层）总共只有 5 个结点，则其叶 子结点数是_____？

已知完全二叉树的第 10 层（根结点为第 1 层）总共只有 5 个结点，则其叶
子结点数是_____

Answer 1

已知完全二叉树的第 10 层（根结点为第 1 层）总共只有 5 个结点，因为第9层共有256个结点，有三个结点有孩子，尚有253个叶子结点，加上第10层的5个叶子结点，共有258个叶子结点。