首页 > 考试题库
题目内容 (请给出正确答案)
[主观题]

利用中序和后序算法遍历图中的二叉树,写出或在图中直接标明遍历后的结果次序。

利用中序和后序算法遍历图中的二叉树,写出或在图中直接标明遍历后的结果次序。请帮忙给出正确答案和分析,

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“利用中序和后序算法遍历图中的二叉树,写出或在图中直接标明遍历…”相关的问题
第1题
已知一棵二叉树中序遍历和后序遍历结果都是cba,它的先序遍历结果是abc。()
点击查看答案
第2题
(数据结构)二叉树的查找有深度优先和广度优先,深度优先包括 A、前序遍历、后序遍历、中序遍历B、前

(数据结构)二叉树的查找有深度优先和广度优先,深度优先包括

A、前序遍历、后序遍历、中序遍历B、前序遍历、后序遍历、层次遍历

C、前序遍历、中序遍历、层次遍历D、中序遍历、后序遍历、层次遍历

点击查看答案
第3题
给定一棵二叉树的后序历序列post[low1..highl]和中仔遍历序列in[low2..high2],试以二叉链表为存储表示,编写一个算法构造这棵二叉树.

点击查看答案
第4题
给定一棵二叉树的前序遍历序列prel[lowl..highl]和中序遍历序列in[low2..high2]。试以二叉链表为存储表示,编写一个算法构造这棵二叉树。

点击查看答案
第5题
以二叉链表作为二叉树的存储结构,编写以下算法:(1)统计二叉树的叶结点个数。(2)设计二叉树的双
以二叉链表作为二叉树的存储结构,编写以下算法:(1)统计二叉树的叶结点个数。(2)设计二叉树的双

以二叉链表作为二叉树的存储结构,编写以下算法:

(1)统计二叉树的叶结点个数。

(2)设计二叉树的双序遍历算法(双序遍历是指对于二叉树的每一个结点来说,先访问这个结点,再按双序遍历它的左子树,然后再一次访问这个结点,接下来按双序遍历它的右子树)。

(3)计算二叉树最大的宽度(二叉树的最大宽度是指二叉树所有层中结点个数的最大值)。

(4)用按层次顺序遍历二叉树的方法,统计树中具有度为1的结点数目。

(5)求任意二叉树中第一条最长的路径长度,并输出此路径上各结点的值。

(6)输出二叉树中从每个叶子结点到根结点的路径。

点击查看答案
第6题
(数据结构)对图中的二叉树,按先根次序遍历得到的结点序列为 A、ABCDHEIFGB、ABDHIECFGC、HDIBEA

(数据结构)对图中的二叉树,按先根次序遍历得到的结点序列为

A、ABCDHEIFG

B、ABDHIECFG

C、HDIBEAFCG

D、HIDBEFGAC

点击查看答案
第7题
试按照消除尾递归的一般性方法,将二叉树先序遍历算法的递归版改写为迭代形式。

点击查看答案
第8题
设一棵二义树的存储表示是二叉链表、编写一个用Robson方法实现二叉树后序遍历的算法。Robson方
法遍历二叉树的特点如下:

(1)沿袭5-60题使用逆转链遍历二叉树的思想。

(2)不使用tag标志,而是用内嵌的栈代替tag的作用。该内嵌的栈使用了叶结点作为栈的结构,没有另外定义栈的存储空间。

(3)利用栈解决在回溯时分辨究竟是从左子树还是右子树上升的问题,步骤是:

①当进入有非空左子树的结点的右子树时,将该结点的地址进栈。

②在回溯过程中如遇到结点的左、布子树都非空时,如果该结点就是存于栈顶的结点,则可判定当前是从该结点的右子树退回,该结点的右子女指针指向它的父结点;否则当前是从该结点的左子树退回,该结点的左子女指向它的父结点。

点击查看答案
第9题
针对一棵前序线索二叉树:(1)仿照中序线家二叉树,定义前序线索二叉树的类结构;(2)编写算法,实
针对一棵前序线索二叉树:(1)仿照中序线家二叉树,定义前序线索二叉树的类结构;(2)编写算法,实

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

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

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

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

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

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

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

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

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

点击查看答案
第10题
对树而言,不合适的遍历()。

A.先序

B.中序

C.后序

D.层次

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