首页 > 大学本科
题目内容 (请给出正确答案)
[主观题]

在二叉树中有两个结点m和n,如果m是n的祖先,使用()可以找到从m到n的路径。

在二叉树中有两个结点m和n,如果m是n的祖先,使用()可以找到从m到n的路径。

A、前序遍历

B、中序遍历

C、后序遍历

D、层次序遍历

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“在二叉树中有两个结点m和n,如果m是n的祖先,使用()可以找…”相关的问题
第1题
根据下面哪些可以确定一棵二叉树?()

A.前序遍历和中序遍历

B.前序遍历和后序遍历

C.中序遍历和后序遍历

D.后序遍历

点击查看答案
第2题
二叉树结点数值采用顺序存储结构,如图所示。 ①画出二叉树表示。 ②写出前序遍历,中序遍历和后序遍历的结果

二叉树结点数值采用顺序存储结构,如图所示。

①画出二叉树表示。

②写出前序遍历,中序遍历和后序遍历的结果。

③写出值为c的结点的父结点及其左、右孩子。

④画出把此二叉树还原成森林的图。

点击查看答案
第3题
前序遍历和后序遍历结果相同的二叉树为((1))前序遍历和中序遍历结果相同的二叉树为((2))中序遍历和后序遍历结果相同的二叉树为((3))【南京理工大学2005一、6(1分)】

A.一般二叉树

B.空树或根结点无左孩子的二叉树

C.空树或只有根结点的二叉树

D.空树或根结点无右孩子的二叉树

E.空树或缺左子树的单支二叉树

点击查看答案
第4题
下列是二叉树4种常见的遍历方法。其中,()属于深度优先遍历。

A.前序遍历

B.中序遍历

C.后序遍历

D.层序遍历

点击查看答案
第5题
对于前序遍历与中序遍历结果相同的二叉树为(1);对于前序遍历和后序遍历结果相同的二叉树为(2)。【中科院计算所1999一、4(4分)】

A.一般二叉树

B.只有根结点的二叉树

C.根结点无左孩子的二叉树

D.根结点无右孩子的二叉树

E.所有结点只有左子数的二叉树

点击查看答案
第6题
设某棵二叉树的中序遍历序列为ABCD,前序遍历序列为CABD,则后序遍历该二叉树得到序列为()。A.BA

设某棵二叉树的中序遍历序列为ABCD,前序遍历序列为CABD,则后序遍历该二叉树得到序列为()。

A.BADC

B.BCDA

C.CDAB

D.CBDA

点击查看答案
第7题
已知二叉树后序遍历序列是dabeC,中序遍历序列是debaC,它的前序遍历序列是()。A.aChedB.

已知二叉树后序遍历序列是dabeC,中序遍历序列是debaC,它的前序遍历序列是()。

A.aChed

B.deCab

C.deabe

D.Cedba

点击查看答案
第8题
()是先遍历左子树,再遍历根结点,最后才遍历右子树。

A.前序遍历

B.中序遍历

C.后序遍历

D.都不是

点击查看答案
第9题
()是先遍历左子树,再遍历右子树,最后才遍历根结点。

A.前序遍历

B.中序遍历

C.后序遍历

D.都不是

点击查看答案
第10题
图的深度优先搜索算法类似于二叉树的(51)。A.前序遍历B.中序遍历C.后序遍历D.按层次遍历

图的深度优先搜索算法类似于二叉树的(51)。

A.前序遍历

B.中序遍历

C.后序遍历

D.按层次遍历

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改