问题
填空题
一棵k层的不是满二叉树的完全二叉树，其结点总数最多有 ______ 。
答案
参考答案：2k-2
解析：
[分析]： 一棵k层的满二叉树其结点数为2k-1个，对一棵k层的不是满二叉树的完全二叉树，其结点总数最多为满二叉树缺少最后一个结点。
搜题请搜索小程序“爱下问搜题”
一棵k层的不是满二叉树的完全二叉树，其结点总数最多有 ______ 。
参考答案：2k-2
解析：
[分析]： 一棵k层的满二叉树其结点数为2k-1个，对一棵k层的不是满二叉树的完全二叉树，其结点总数最多为满二叉树缺少最后一个结点。