对于给出的一组仅w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为（）。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)（ ）。
某二叉树共有7个结点，其中叶子结点只有l个，则该二叉树的深度为(假设根结点在第l层)（ ）。
采用二叉链表作为树的存储结构，树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。
下列关于树和二叉树的叙述中，不正确的是（）。 Ⅰ．树和二叉树都属于树形结构 Ⅱ．树是结点的有限集合，这个集合不能为空集 Ⅲ．二叉树是结点的有限集合，这个集合不能为空集 Ⅳ．二叉树是树的特殊情况，即每个结点的子树个数都不超过2的情况 Ⅴ．每一棵树都能唯一地转换到它所对应的二叉树
画出与下图所示的森林相对应的二叉树，并指出森林中的叶子结点在二叉树中具有什么特点。
给定一个二叉树的任意一种周游的序列，可以唯一确定这个二叉树。
某二叉树共有7个节点，其中叶子节点只有1个，则该二叉树的深度为（）。
某二叉树的先序序列和后序序列正好相反，则该二叉树一定是（ ）的二叉树。
在下述结论中，正确的是（ ）①只有一个结点的二叉树的度为0; ②二叉树的度为2； ③二叉树的左右子树可任意交换; ④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。
按照二叉树的定义，具有3个结点的二叉树共有（ ）种状态。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
求出对应于图7-43所给出的树的二叉树。
已知完全二叉树的第8层有8个结点，则叶子结点数是。
某二叉树的中序序列和后序序列正好相反，则该二叉树一定是 的二叉树（）
设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为 【】。
二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序（)。
设只含根结点的二叉树的高度为0，则高度为k的二叉树的最大结点数为（37)。A．2kB．2k-1-1C．2k-1-1D．2k
有1023个结点的二叉树的最小高度是 。
【简答题】二叉树、树和森林是三种不同的数据结构，问： （1）指出树和二叉树的主要区别。 （2）将下图所示的树转化为二叉树。 （3）将下图所示的森林转化为二叉树。 （4）将树和森林转换为二叉树的基本目的是什么？
二叉树的二叉链表中所有叶子结点的左右指针都为空（）
下列叙述正确的个数是（）。（1）向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。（2）对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。（3）所谓平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉树。（4）删除二叉排序树中的一个结点，再重新插入，一定能得到原来的二又排序树
在下述结论中，正确的是（）①只有一个结点的二叉树的度为0; ②二叉树的度为2； ③二叉树的左右子树可任意交换;④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。
一个二叉树有11个零度节点，该二叉树的二度结点个数为（)。
