下面的说法中正确的是（  ）。（1）任何一棵二叉树的叶子结点在三种遍历中的相对次序不变；（2）按二叉树定义，具有三个结点的二叉树共有6种。

设某棵三叉树中有40个结点，则该三叉树的最小高度为（）

设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（）。

设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（）。

设二叉排序树中有n个结点，则在二叉排序树的平均查找长度为（）

设二叉排序树中有n个结点，则在二叉排序树的平均查找长度为（）

● 若n2、n1、n0分别表示一个二叉树中度为2、度为1和叶子结点的数目（结点的度定义为结点的子树数目），则对于任何一个非空的二叉树，（59） 。

若n2、n1、n0分别表示一个二叉树中度为2、度为1和叶子结点的数目（结点的度定义为结点的子树数目），则对于任何一个非空的二叉树，（59） 。

扩充的二叉树的外部结点树等于原来二叉树的结点数加

二叉树也可以是只有一个结点的集合，这个节点既可以看成树的根，也可以看成左子树或右子树。

在下述结论中，正确的是（ ）。
①只有一个结点的二叉树的度为0；
②二叉树的度为2；
③二叉树的左右子树可任意交换；
④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。

二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为__（2）__，而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中，只有__（5）__是正确的。空白（2）处应选择（）