题目内容
(请给出正确答案)
[多选题]
对一棵二叉排序树,用()方法进行遍历,不一定得到各结点键值的有序序列。
A.先根遍历
B.中根遍历
C.后根遍历
D.层次遍历
查看答案
如果结果不匹配,请 联系老师 获取答案
A.先根遍历
B.中根遍历
C.后根遍历
D.层次遍历
下列说法正确的是()
A.树的先根遍历序列与其对应的二叉树的先根遍历序列相同
B.树的先根遍历序列与其对应的二叉树的后根遍历序列相同
C.树的后根遍历序列与其对应的二叉树的先根遍历序列相同
D.树的后根遍历序列与其对应的二叉树的后根遍历序列相同
A.树的先根遍历序列与其对应的二叉树的先序遍历序列相同
B.树的后根遍历序列与其对应的二叉树的后序遍历序列相同
C.树的先根遍历序列与其对应的二叉树的中序遍历序列相同
D.以上都不对
已知一棵二叉树的先序遍历序列为EBADCFHGIKJ,中序遍历序列为ABCDEFGHIJK。请画出该二叉树。
解题思路:先序遍历序列中第一个结点E必是根结点,找到根结点后再到中序遍历序列中确定左、右子树的结点值,结点E左边的结点序列是左子树的各个结点,结点E右边的结点序列是右子树的各个结点;然后再到先序遍历序列中找左、右子树的根结点,重复上述过程直到得到一棵确定的二叉树。本例所得二叉树如图所示。
采用邻接表存储的图的广度优先遍历算法类似于树的()。
A.中根遍历
B.先根遍历
C.后根遍历
D.按层次遍历
在图的邻接表存储结构上执行广度优先搜索遍历类似于二叉树上的 ()
A.先根遍历
B.中根遍历
C.后根遍历
D.按层次遍历