对
错
第1题:
在()中,任意一个结点的左、右子树的高度之差的绝对值不超过1。
A.完全二叉树
B.二叉排序树
C.线索二叉树
D.最优二叉树
第2题:
第3题:
第4题:
一棵非空的二叉树的先序序列和后序序列正好相同,则该二叉树一定满足 _______。
A.其中任意一结点均无左孩子
B.其中任意一结点均无右孩子
C.其中只有一个结点
D.是任意一棵二叉树
第5题:
A.空或只有一个结点.
B.完全二叉树
C.二叉排序树
D.高度等于其结点数
第6题:
●二叉排序树或者是一棵空树,或者是具有如下性质的二叉树:若其左子树非空,则左子树上所有结点的值均小于根结点的值;若其右子树非空,则右子树上所有结点的值均大于根结点的值;其左、右子树本身就是两棵二叉排序树。根据该定义,对一棵非空的二叉排序树进行 (42)遍历,可得到一个结点元素的递增序列
(42)
A. 先序(根、左、右)
B. 中序(左、根、右)
C. 后序(左、右、根)
D. 层序(从树根开始,按层次)
第7题:
A.所有的结点均无左孩子
B、所有的结点均无右孩子
C.只有一个叶子结点
D、是任意一棵二叉树
第8题:
A.空
B.完全二叉树
C.二叉排序树
D.高度等于其结点数
第9题:
此题为判断题(对,错)。
第10题: