填空题一棵二叉树第6层(根结点为第1层)的结点数最多为 1个。

【正确答案】 1、32

【答案解析】
[解析] 完全二叉树的深度和结点的关系为k=log₂n+1，则有n=2^k-1，普通二叉树的结点数目小于完全二叉树的结点数n≤2^k-1，故深度为6的二叉树最多有32个结点。