题目内容
(请给出正确答案)
[主观题]
在二叉树中有两个结点m和n,如果m是n的祖先,使用()可以找到从m到n的路径。
在二叉树中有两个结点m和n,如果m是n的祖先,使用()可以找到从m到n的路径。
A、前序遍历
B、中序遍历
C、后序遍历
D、层次序遍历
查看答案
如果结果不匹配,请 联系老师 获取答案
A、前序遍历
B、中序遍历
C、后序遍历
D、层次序遍历
二叉树结点数值采用顺序存储结构,如图所示。
①画出二叉树表示。
②写出前序遍历,中序遍历和后序遍历的结果。
③写出值为c的结点的父结点及其左、右孩子。
④画出把此二叉树还原成森林的图。
A.一般二叉树
B.空树或根结点无左孩子的二叉树
C.空树或只有根结点的二叉树
D.空树或根结点无右孩子的二叉树
E.空树或缺左子树的单支二叉树
A.一般二叉树
B.只有根结点的二叉树
C.根结点无左孩子的二叉树
D.根结点无右孩子的二叉树
E.所有结点只有左子数的二叉树
设某棵二叉树的中序遍历序列为ABCD,前序遍历序列为CABD,则后序遍历该二叉树得到序列为()。
A.BADC
B.BCDA
C.CDAB
D.CBDA
已知二叉树后序遍历序列是dabeC,中序遍历序列是debaC,它的前序遍历序列是()。
A.aChed
B.deCab
C.deabe
D.Cedba
图的深度优先搜索算法类似于二叉树的(51)。
A.前序遍历
B.中序遍历
C.后序遍历
D.按层次遍历