二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为__（2）__，而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中，只有__（5）__是正确的。空白（2）处应选择（）
查找树中，由根结点到所有其他结点的路径长度的总和达到最小的树一定是（）
在含有n个结点的树中，边数只能是n-1条。
若以4，5，6，7，8作为叶子结点的权值构造哈夫曼树，则其带权路径长度是（）。
二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为__（2）__，而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中，只有__（5）__是正确的。空白（5）处应选择（）
二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为__（2）__，而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中，只有__（5）__是正确的。空白（3）处应选择（）
二叉树中每个结点有两个子结点，而对一般的树则无此限制，因此二叉树是树的特殊情形。
二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为__（2）__，而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中，只有__（5）__是正确的。空白（4）处应选择（）
“一棵二叉树若它的根结点的值大于左子树所有结点的值，小于右子树所有结点的值，则该树一定是二叉排序树”。设有查找表{7，16，4，8，20，9，6，18，5}，依次取表中数据构造一棵二叉排序树.对上述二叉树给出后序遍历的结果。
二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为__（2）__，而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中，只有__（5）__是正确的。空白（1）处应选择（）
已知某个含10个结点的树图，其中9个结点的次为1，1，3，1，1，1，3，1，3，则另一个结点的次为（）
8.已知一棵度为3的树有2个度为1的结点,3个度为2的结点,4个度为3的结点,则该树中有( )个叶子结点。
6.在平衡二叉树中,向某个平衡因子不为零的结点的树中插入一新结点,必引起平衡旋转。
含5个结点、3条边的不同构的简单图有（）
（1)“一棵二叉树若它的根结点的值大于左子树所有结点的值，小于右子树所有结点的值，则该树一定是二叉排序树”。该说法是否正确，若认为正确，则回答正确，若认为不正确则说明理由？（2)设有查找表{7，16，4，8，20，9，6，18，5}，依次取表中数据构造一棵二叉排序树. 对上述二叉树给出后序遍历的结果.
在N个结点的树里，一定有N-1条边（）
试分别画出具有3个结点的树和具有3个结点的二叉树的所有不同的形态。
一棵具有 n个结点的完全二叉树的树高度（深度）是（）
6、在一棵度数为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶结点个数是（）。
【Ex-6-4】为了实现以下各种功能，其中x结点表示该结点的位置，给出树的最适合的存储结构： （1）求x和y结点的最近祖先结点。 （2）求x结点的所有子孙。 （3）求根结点到x结点的路径。 （4）求x结点的所有右边兄弟结点。 （5）判断x结点是否是叶子结点。 （6）求x结点的所有孩子。
4、二叉树就是结点度不大于2的树。（）
一个简单图,如果同构于它的补则该图称为自补图（1)给出一个4个结点的自补图.（2)给出一个5个结点的自补图.（3)是否有3个结点或6个结点的自补图？（4)证明一个自补图一定有4k或4k+1个结点（k为正整数).
试分别间出具有3个结点的树和3个结点的二叉树的所有不同形态，
6、以数据集{4，5，6，7，10，12，18}为结点权值所构造的Huffman树，其带权路径长度之和是（）
