按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i

按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤（n-1）/2时，结点i的右子女的结点编号为（）。

填空题查看答案

设根结点的层次为0，则高度为k的二叉树的最大结点数为（）。

填空题查看答案

下列关于树和二叉树的叙述中，不正确的是（）。 Ⅰ．树和二叉树都属于树形结构 Ⅱ．树是结点的有限集合，这个集合不能为空集 Ⅲ．二叉树是结点的有限集合，这个集合不能为空集 Ⅳ．二叉树是树的特殊情况，即每个结点的子树个数都不超过2的情况 Ⅴ．每一棵树都能唯一地转换到它所对应的二叉树

单选题查看答案

按对称序周游二叉树等同于按（）次序周游对应的树（林）。

填空题查看答案

下列关于二叉树的叙述中，哪一条是正确的？（）

单选题查看答案

霍夫曼算法是求具有最（）带权外部路径长度的扩充二叉树的算法。

填空题查看答案

对于给出的一组权{10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为（）。

填空题查看答案

对于给出的一组仅w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为（）。

填空题查看答案

有关键码值为10，20，30的三个结点。按所有可能的插入顺序去构造二叉排序树，能构造出（）棵不同的二叉排序树。

填空题查看答案