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

二叉树的深度为k，则二叉树最多有（）个结点。

若一棵满二叉树有2047个结点，则该二叉树中叶结点的个数是（）

若二叉树不空，二叉树的中序序列中第一个结点一定是根结点。

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

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

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

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

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）（）。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（　　）。（假设根结点在第1层）

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

试设计算法计算一棵给定二叉树上所有结点数目。假设二叉树的存储结构描述如下：