试题题干
一棵深度为6的满二叉树有（）
参考答案
正确答案：
试题解析
本题考查二叉树性质2，以及满二叉树的概念。
性质2：深度为k（k≥1）的二叉树至多有2^k-1个结点。
满二叉树：深度为k(k≥1)且有2^k-1个结点的二叉树称为满二叉树。
故本题中，结点总数=2^k-1=2^6-1=64-1=63。
一棵深度为6的满二叉树有（）
本题考查二叉树性质2，以及满二叉树的概念。
性质2：深度为k（k≥1）的二叉树至多有2^k-1个结点。
满二叉树：深度为k(k≥1)且有2^k-1个结点的二叉树称为满二叉树。
故本题中，结点总数=2^k-1=2^6-1=64-1=63。