题目内容 (请给出正确答案)
[主观题]

设m、n为一棵二叉树上的两个结点,在中序遍历时,n在m前的条件是:()。【北京理工大学2006五、9(1分

设m、n为一棵二叉树上的两个结点,在中序遍历时,n在m前的条件是:()。【北京理工大学2006五、9(1分)】

A.n在m右方

B.n是m祖先

C.n在m左方

D.n是m子孙

查看答案
如搜索结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能会需要:
您的账号:
发送账号密码至手机
发送
更多“设m、n为一棵二叉树上的两个结点,在中序遍历时,n在m前的条…”相关的问题

第1题

一棵有n个结点的二叉树,按层次从上到下,同一层从左到右顺序存储在一维数组A[1..n]中,则二叉树中

第i个结点(i从1开始用上述方法编号)的右孩子在数组A扣的位置是 ( )。【南京理工大学2000一、4(1.5分)】

A.A[2i](2i≤n)

B.A[2i+1](2i+1≤n)

C.A[i-2]

D.条件不充分,无法确定

点击查看答案

第2题

根据( )可以唯一地确定一棵二叉树。【北京理工大学2005一、8(1分)】A.先序遍历和后序遍历B.先序遍

根据( )可以唯一地确定一棵二叉树。【北京理工大学2005一、8(1分)】

A.先序遍历和后序遍历

B.先序遍历和层次遍历

C.中序遍历和层次遍历

D.中序遍历和后序遍历

点击查看答案

第3题

下面不能唯一确定一棵二叉树的两个遍历序列是( )。【北京理工大学2006九、10(1分)】A.先序序列和

下面不能唯一确定一棵二叉树的两个遍历序列是( )。【北京理工大学2006九、10(1分)】

A.先序序列和中序序列

B.先序序列和后序序列

C.后序序列和中序序列

D.都不能

点击查看答案

第4题

若二叉树采用二叉链表存储结构,要交换其所有分支结点左、右子树的位置,利用( )遍历方法最合适。

【北京航空航天大学1999一、4(2分)】

A.前序

B.中序

C.后序

D.按层次

点击查看答案

第5题

在二叉树结点的先序序列、中序序列和后序序列中,所有叶子结点的先后顺序( )。【北方交通大学2001

一、25(2分)】

A.都不相同

B.完全相同

C.先序和中序相同,而与后序不同

D.中序和后序相同,而与先序不同

点击查看答案

第6题

任何一棵二叉树的叶子结点在其先序、中序、后序遍历序列中的相对位置( )。【北京交通大学2006一、3

(2分)】

A.肯定发生变化

B.有时发生变化

C.肯定不发生变化

D.无法确定

点击查看答案

第7题

将有关二叉树的概念推广到三叉树,则一棵有244个结点的完全三叉树的高度为( )。【南京理工大学20

00一、5(1.5分)】【烟台大学2007一、13(2分)】

A.4

B.5

C.6

D.7

点击查看答案

第8题

某二叉树的前序序列和中序序列正好相反,则该二又树一定具有( )的特征(多项选择)。【华东师范大

学2004】

A.二叉树为空或只有一个结点

B.若二叉树不为空,则任一结点不能同时拥有左孩子和右孩子

C.若二叉树不为空,则任一结点没有左孩子

D.若二叉树不为空,则任一结点没有右孩子

点击查看答案

第9题

一棵非空的二叉树的先序序列和后序序列正好相反,则该二叉树一定满足( )。【中南大学2005一、7(2

分)】

A.其中任意一个结点均无左孩子

B.其中任意一个结点均无右孩子

C.其中只有一个叶子结点

D.其中度为2的结点最多为一个

点击查看答案

第10题

前序遍历和后序遍历结果相同的二叉树为((1))前序遍历和中序遍历结果相同的二叉树为((2))中序遍历

和后序遍历结果相同的二叉树为((3))【南京理工大学2005一、6(1分)】

A.一般二叉树

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

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

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

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

点击查看答案
热门考试 全部 >
相关试卷 全部 >
账号:
你好,尊敬的上学吧用户
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
谢谢您的反馈

您认为本题答案有误,我们将认真、仔细核查,
如果您知道正确答案,欢迎您来纠错

警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
上学吧
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反上学吧购买须知被冻结。您可在“上学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
上学吧
点击打开微信