15、二叉树中每个结点的两棵子树是有序的。

第1题：

第2题：

参考答案：

第3题：

第4题：

第5题：

第6题：

在下列情况中，可称为二叉树的是（）。

• A、每个结点至多有两棵子树的树
• B、哈夫曼树
• C、每个结点至多有两棵子树的有序树
• D、每个结点只有一棵子树

第7题：

前序遍历和中序遍历结果相同的二叉树是（）。

• A、根结点无左孩子的二叉树
• B、根结点无右孩子的二叉树
• C、所有结点只有左子树的二叉树
• D、所有结点只有右子树的二叉树

第8题：

一般树的每一个结点可以有（）个子树，在二叉树中每个结点的子树数不能超过（）个，而二叉树中的子树有左右之分，其次序不能颠倒。

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

第15题：

第16题：

第17题：

以下关于二叉树说法正确的是（）。

• A、二叉树的特点是每个结点至多只有两棵子树。
• B、二叉树的子树无左右之分。
• C、二叉树只能进行链式存储。
• D、树的结点包含一个数据元素及若干指向其子树的分支。

第18题：

二叉树与树区别是：第一，二叉树可以是（）。第二，二叉树的任一结点都有两棵子树（当然，它们中的任何一个可以是空子树），并且这两棵子树之间有次序关系，也就是说，它们的位置不能交换。

第19题：

在非空二叉树的中序遍历序列中，二叉树的根结点的左边应该（）

• A、只有左子树上的所有结点
• B、只有左子树上的部分结点
• C、只有右子树上的所有结点
• D、只有右子树上的部分结点

第20题：

第21题：

第22题：

第23题：

第24题：