问题
填空题
深度为5的满二叉树有______个叶子结点。
答案
参考答案:P
解析: 本题考查二叉树的概念,在满二叉树中,每一层上的结点数都达到最大值,在第k层上有2k-1个结点,多以第m层有2m-1个结点,因为m层满二叉树,所以第m层都为叶子结点,所以一共25-1=16。
深度为5的满二叉树有______个叶子结点。
参考答案:P
解析: 本题考查二叉树的概念,在满二叉树中,每一层上的结点数都达到最大值,在第k层上有2k-1个结点,多以第m层有2m-1个结点,因为m层满二叉树,所以第m层都为叶子结点,所以一共25-1=16。