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

已知某二叉树的每个结点,要么其左、右子树皆为空,要么其左、右子树皆不空。又知该二叉树的前序序列

为(即先根次序):J、F、D、B、A、C、E、H、X、I、K;后序序列为(即后根次序):A、C、B、E、D、X、,、H、F、K、,。请给出该二叉树的中序序列(即中根次序)。【上海交通大学2001二(8分)】

查看答案
如搜索结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能会需要:
您的账号:
发送账号密码至手机
发送
更多“已知某二叉树的每个结点,要么其左、右子树皆为空,要么其左、右…”相关的问题

第1题

输入带空二叉树信息(O)的前序遍历序列:A,G,φ,φ,B,φ,C,D,E,φ,E φ,φ,φ,E φ,φ建立一棵二又树,其中φ

表示空格符,代表空二叉树,试画出该二叉树。【华中科技大学2006三、1(6分)】

点击查看答案

第2题

画出二叉树的后序线索树。【中国矿业大学2000二(15分)】

点击查看答案

第3题

写出按前序、中序、后序遍历该二叉树所得到的结点序列;

点击查看答案

第4题

画出二叉树BT的逻辑结构;

点击查看答案

第5题

一棵h层、度为k(k>1)的树,最多有多少个结点?【北京科技大学2006】

点击查看答案

第6题

按下面要求解下图中二叉树的有关问题: (1)对此二叉树进行后序后继线索化; (2)将此二叉树变换为

森林; (3)用后根序遍历该森林,写出遍历后的结点序列。

【北京邮电大学1996五(10分)】

点击查看答案

第7题

在二叉树的Llink-一Rlink存储表示中,引入“线索”的好处是什么?【山东大学1999六、1(2分)】

点击查看答案

第8题

在二又树的前序遍历和中序遍历的递归算法中,最后一个递归调用语句在调用时所保留的参数有什么作

用?如何清除最后这个递归语句?【北京邮电大学1994三(8分)】

点击查看答案

第9题

对于二叉树T的两个结点N1和N2,我们应该选择树T结点的前序、中序和后序中哪两个序列来判断结点n1必

定是结点n2的祖先,并给出判断的方法。不需证明判断方法的正确性。【复旦大学1999五(10分)】

点击查看答案

第10题

若叶结点的权值分别为1,2,3,4,5,6。请构造一棵哈曼夫树,并计算该哈曼夫树的带权路径长度wp1。【北京

邮电大学1992一、3(15/3分)】

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

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

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

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

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