问题
填空题
一棵二叉树第6层(根结点为第1层)的结点数最多为______个。
答案
参考答案：32
解析：
完全二叉树的深度和结点的关系为k=log2n+1，则有n=2k-1，普通二叉树的结点数目小于完全二叉树的结点数n≤2k-1，故深度为6的二叉树最多有32个结点。
搜题请搜索小程序“爱下问搜题”
一棵二叉树第6层(根结点为第1层)的结点数最多为______个。
参考答案：32
解析：
完全二叉树的深度和结点的关系为k=log2n+1，则有n=2k-1，普通二叉树的结点数目小于完全二叉树的结点数n≤2k-1，故深度为6的二叉树最多有32个结点。