二叉树是树结构中的一种重要类型,下列四种说法那个是错误的 ( )。A.二叉树和树都不可以是空的B.二叉树可以是空的，树则必须至少有一个结点C.二叉树的度数不能超过2，树则无此限制D.二叉树的子树有左右之分，树的子树则可以交换位置
题目
二叉树是树结构中的一种重要类型,下列四种说法那个是错误的 ( )。
A.二叉树和树都不可以是空的
B.二叉树可以是空的，树则必须至少有一个结点
C.二叉树的度数不能超过2，树则无此限制
D.二叉树的子树有左右之分，树的子树则可以交换位置
相似考题
参考答案和解析
正确答案：A
更多“二叉树是树结构中的一种重要类型,下列四种说法那个是错误的 ( )。 ”相关问题
-
第1题：
试举例说明如何建立二叉树结构的命令行树。答案：1)命令表型结点： Shel |命令解释程序按命令行语句的结构顺序进行检查，每当遇到“;”及“&”"分隔符时便为之建立一个命令表型结点，将分隔符左面部分构成该结点的左子树，右面部分构成右子树。下面的命令行所构成的命令树如图所示： Command 1; Command 3; &Command3; 图一(2)管道文件型结点：当She I |命令解释程序遇到管道算符“I" 时，先为之建立一个管道文件型结点。再将分隔符左面部分构成该结点的左子树，右面部分构成右子树。例如对下面的命令行所构成的命令树如图所示： Command 1 |Command3|&Cormand3;图二
(3)简单命令型结点：对于简单命令，在命令行中仅有一条命令，它是属于可以立即执行的命令,系统无需为它建立二叉树结构的命令行树。当命令解释程序读入键盘缓冲区中的命令后，若判定它是简单命令，再进一步确定是否是内部命令。She I 1解释程序本身提供了内部命令的可执行程序,因此若是内部命令, Shell便立即执行，此时Shell 也不需要为该命令创建新进程。如果不是内部命令也非特殊命令，Shel |将认为该命令是一个可执行文件，于是将为它创建一个新进程，并作为Shel l的子进程执行，直到子进程运行完毕，又恢复Shell运行。
-
第2题：
以下程序是后序遍历二叉树的递归算法的程序，完成程序中空格部分（树结构中左、右指针域分别为left和right，数据域为data，其数据类型为字符型，BT指向根结点）。
（1）Postorder（BT-left）
（2）Postorder（BT-right）
（3）printf（“%c”，BT-data）
略 -
第3题：
如果A和B都是二叉树的叶结点，那么下面判断中哪个是对的？（）
A．存在一种二叉树结构，其前序遍历结果是…A…B…，而中序遍历结果是…B…A…
B．存在一种二叉树结构，其中序遍历结果是…A…B…，而后序遍历结果是…B…A…
C．存在一种二叉树结构，其前序遍历结果是…A…B…，而后序遍历结果是…B…A…
D．以上三种都是错的
以上三种都是错的 -
第4题：
关于AVL(平衡二叉树)，下列说法错误的是()。A.左子树与右子树高度差最多为1
B.插入操作的时间复杂度为0(logn)
C.平衡二叉树是二叉排序树中的一种
D.使用平衡二叉树的目的是为了节省空间答案：D解析：平衡二叉树是平衡二又排序树的简称。它或者是一棵空树，或者是具有下列性质的二叉树：①左、右子树的高度之差不超过1；②左、右子树也是平衡二叉树；平衡二叉树没有节省空间，引入其目的是防止排序二叉树左、右子树高度失衡。 -
第5题：
关于树和二叉树的比较，以下说法正确的是（）？
A．树是一种数据结构，二叉树是每个结点最多有两个子树的一种树结构
B．结点数目不同。树的每个结点有0个或者多个子节点；二叉树每个结点最多有两个子树
C．树中有一个特点结点称为根结点，树不能为空；二叉树可以为空
D．树和二叉树一样都可以为空
树是一种数据结构，二叉树是每个结点最多有两个子树的一种树结构;结点数目不同。树的每个结点有0个或者多个子节点；二叉树每个结点最多有两个子树;树中有一个特点结点称为根结点，树不能为空；二叉树可以为空
