二叉树可以用0≤度≤2的有序树来表示。
第1题：
若一棵二叉树具有10个出度为2的结点，则在该二叉树中，出度为0的结点个数是()
A.9
B.11
C.12
D.不确定
第2题：
下列叙述中正确的是()。
A.排序二叉树的中序遍历序列是有序序列。
B.多重链表必定是非线性结构。
C.任何二叉树只能采用链式存储结构。
D.堆可以用完全二叉树表示，其中序遍历序列是有序序列。一、程序设计基础
第3题：
●下列陈述中正确的是 (45) 。
(45) A．二叉树是度为2的有序树
B．二叉树中结点只有一个子树时无左右之分
C．二叉树中必有度为2的结点
D．二叉树中最多只有两棵子树，并且有左右之分
【解析】此题是考查数据结构的二叉树概念。选项A）的描述不对，原因是二叉树的度不一定是2，例如：只有一个节点或者空树的二叉树它的度就不是2了；选项B）二叉树只有一个节点时也有左右节点之分；选项C）二叉树它的度就不是2。
第4题：
下列二叉树的叙述中正确的是（ ）。
A．度为2的树称为二叉树
B．二叉树的度肯定,2
C．二叉树中所有结点的度都是2
D．具有3个结点的二叉树有5种形态
第5题：
下列关于二叉树的叙述中，正确的是（ ）。A．度为2的树称为二叉树B．二叉树的度肯定是2C．二叉树中所有结点的度都是2D．具有3个结点的二叉树有5中形态
第6题：
在下列关于二叉树的叙述中，选出正确的一项（ ）。A．在二叉树中，任何一个结点的度都是2B．二叉树的度为2C．在二叉树中至少有一个结点的度是2D．一棵二叉树的度可以小于2
第7题：
在下列关于二叉树的叙述，选出正确的一项
A．在二叉树中，任何一个节点的度都是2
B．二叉树的度为2
C．在二叉树中至少有一个节点的度是2
D．一棵二叉树的度可以小于2
第8题：
在下述论述中，正确的是()。 ①只有一个结点的二叉树的度为0；②二叉树的度为2；③二叉树的左右子树可任意交换； ④深度为K的顺序二叉树的结点个数小于或等于深度相同的满二叉树。
A.①②③
B.②③④
C.②④
D.①④
第9题：
下列二叉树描述中，正确的是（ ）。
A.任何一棵二叉树必须有一个度为2的结点
B.二叉树的度可以小于2
C.非空二叉树有0个或1个根结点
D.至少有2个根结点
第10题：
下列陈述中正确的是______ 。
A．二叉树是度为2的有序树
B．二叉树中结点只有一个孩子时无左右之分
C．二叉树中必有度为2的结点
D．二叉树中最多只有两棵子树，并且有左右之分