（填空题）
设根结点的层次为0，则高度为k的二叉树的最大结点数为（）。
正确答案
答案解析
略
相似试题
（单选题）
下列关于树和二叉树的叙述中，不正确的是（）。 Ⅰ．树和二叉树都属于树形结构 Ⅱ．树是结点的有限集合，这个集合不能为空集 Ⅲ．二叉树是结点的有限集合，这个集合不能为空集 Ⅳ．二叉树是树的特殊情况，即每个结点的子树个数都不超过2的情况 Ⅴ．每一棵树都能唯一地转换到它所对应的二叉树
（填空题）
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤（n-1）/2时，结点i的右子女的结点编号为（）。
（单选题）
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i
（填空题）
对于给出的一组权{10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为（）。
（填空题）
对于给出的一组仅w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为（）。
（单选题）
下列关于二叉树的叙述中，哪一条是正确的？（）
（填空题）
霍夫曼算法是求具有最（）带权外部路径长度的扩充二叉树的算法。
（填空题）
有关键码值为10，20，30的三个结点。按所有可能的插入顺序去构造二叉排序树，能构造出（）棵不同的二叉排序树。
（单选题）
下列关于二叉树周游的叙述中，正确的是（）。
