对
错
第1题:
树的基本遍历策略可分为先根遍历和后根遍历;二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里,我们把由树转换得到的二叉树叫做这棵树对应的二叉树。结论(27)是正确的。
A.树的先根遍历序列与其对应的二叉树的先序遍历序列相同
B.树的后根遍历序列与其对应的二叉树的后序遍历序列相同
C.树的先根遍历序列与其对应的二叉树的中序遍历序列相同
D.以上都不对
第2题:
A.空或只有一个结点.
B.完全二叉树
C.二叉排序树
D.高度等于其结点数
第3题:
A.空
B.完全二叉树
C.二叉排序树
D.高度等于其结点数
第4题:
若一棵二叉树结点的前序遍历序列是A、B、C,后序遍历序列是C、B、A,则该二叉树结点的中序遍历序列( )。
A.必为A、B、C
B.必为A、C、B
C.必为B、C、A
D.不能确定
第5题:
某二叉树的先根遍历序列为CEDBA,中根遍历序列为DEBAC,则其后根遍历序列为【 】。
第6题:
A.所有的结点均无左孩子
B、所有的结点均无右孩子
C.只有一个叶子结点
D、是任意一棵二叉树
第7题:
A.先序遍历
B.中序遍历
C.后序遍历
D.层次遍历
第8题:
A.高度等于其结点数
B.任一结点无左孩子
C.任一结点无右孩子
D.空或只有一个结点
第9题:
一棵二叉树的前根遍历、后根遍历和中根遍历所产生的序列中,所有叶结点的先后顺序是 ( ) 。
A.不相同
B.完全相同
C.前根遍历与后根遍历相同
D.后根遍历与中根遍历相同
第10题:
某二叉树的先序遍历(根、左、右)序列为 EFHIGJK 、中序遍历(左、根、右)序列为HFIEJKG, 则该二叉树根结点的左孩子结点和右孩子结点分别是( )。
A.A,I.KB.F,IC.F,GD.I,G