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

在二叉树上进行前序遍历时,结点A在结点B之前,而在进行后序遍历时,结点A在结点B之后,那么结点A是

结点B的祖先,对吗?为什么?【上海交通大学2003六(10分)】

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“在二叉树上进行前序遍历时,结点A在结点B之前,而在进行后序遍…”相关的问题
第1题
设a,b为一棵二叉树上的两个结点,在中序遍历时,a在b前面的条件是()。

A、a在b的右方

B、a在b的左方

C、a是b的祖先

D、a是b的孩子

点击查看答案
第2题
试用判定树的方法给出在中序线索二叉树上:(1)如何搜索指定结点的在中序下的后继。(2)如何搜索指定结点的在前序下的后继。(3)如何搜索指定结点的在后序下的后继。
试用判定树的方法给出在中序线索二叉树上:(1)如何搜索指定结点的在中序下的后继。(2)如何搜索指定结点的在前序下的后继。(3)如何搜索指定结点的在后序下的后继。

点击查看答案
第3题
在一棵二叉排序树上按()遍历得到的结点序列是一个有序序列。

A.先序

B.中序

C.后序

D.头序

点击查看答案
第4题
在一棵二叉排序树上按_______遍历得到的结点序列是一个有序序列。

点击查看答案
第5题
在二叉搜索树上除一个结点时,不必移动其他结点,只要将该结点的父结点的相应的指针域置为空即可。()
在二叉搜索树上除一个结点时,不必移动其他结点,只要将该结点的父结点的相应的指针域置为空即可。()

此题为判断题(对,错)。

点击查看答案
第6题
在对含n个结点的二叉树进行先序、中序和后序遍历时,其时间复杂度()。

A.都不相同

B.完全相同

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

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

点击查看答案
第7题
在二叉查找树中,新结点总是作为叶结点插入。()
点击查看答案
第8题
在一非空二叉树的中序遍历中,根结点的右边()

A.只有右子树上的所有结点

B.只有右子树上的部分结点

C.只有左子树上的部分结点

D.只有左子树上的全部结点

点击查看答案
第9题
二叉树的叶结点,在前序遍历、中序遍历和后序遍历下皆以相同的相对位置出现。()
点击查看答案
第10题
针对一棵前序线索二叉树:(1)仿照中序线家二叉树,定义前序线索二叉树的类结构;(2)编写算法,实
针对一棵前序线索二叉树:(1)仿照中序线家二叉树,定义前序线索二叉树的类结构;(2)编写算法,实

针对一棵前序线索二叉树:

(1)仿照中序线家二叉树,定义前序线索二叉树的类结构;

(2)编写算法,实现二叉树到前序线索二叉树的转换;

(3)编写算法,在以1为根的子树中求指定结点p的父结点;

(4)编写算法,求以t为根的子树的前序下的第一个结点

(5)编写算法,求以t为根的子树的前序下的最后一个结点;

(6)编写算法,求结点t的前序下的后继结点:

(7)编写算法,求结点t的前序下的前驱结点;

(8)编写算法,实现前序线索二叉树的前序遍历.

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