一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

一棵二叉树共有25个结点，其中5个是叶子结点，则度为l的结点数为（ ）。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为（ ）。

满二叉树一定是一棵完全二叉树，完全二叉树也一定是满二叉树。

如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

如果一棵二叉树结点的前序序列是A、B、C，后序序列是C、B、A，则该二叉树结点的对称序序列

一棵二叉树共有25个节点，其中5个时子节点，那么度为1的节点数为

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

一棵二叉树高度为h，所有结点的度或为0，或为2，则这棵二叉树最少有（ ）结点。

一棵二叉树叶结点（终端结点）数为5，单分支结点数为2，该树共有（）个结点。

一棵二叉树总结点数为11，叶结点数为5，该树有（）个双分支结点，（）个单分支结点。

假定一个线性表为（38，52，25，74，68，16，30，54，90，72），画出按线性表中元素的次序生成的一棵二叉排序树，求出其平均查找长度。