首页 > 医生资格
题目内容 (请给出正确答案)
[主观题]

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

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
更多“给定一棵二叉树的前序遍历序列prel[lowl..highl…”相关的问题
第1题
已知一棵二叉树的前序遍历的结果是ABECDFGHIJ, 中序遍历的结果是EBCDAFHIGJ, 试画出这棵二叉树,并给出这棵二叉树的后序遍历序列。

点击查看答案
第2题
判断下列叙述的对错,(1)若有一个结点是二叉树中某个子树的中序遍历结果序列的最后一个结点,则
判断下列叙述的对错,(1)若有一个结点是二叉树中某个子树的中序遍历结果序列的最后一个结点,则

判断下列叙述的对错,

(1)若有一个结点是二叉树中某个子树的中序遍历结果序列的最后一个结点,则它一定是该子树的前序遍历结果序列的最后一个结点。

(2)若有一个结点是二叉树中某个子树的前序遍历结果序列的最后一个结点,则它一定是该子树的中序遍历结果序列的最后一个结点。

(3)若有一个叶子结点是二叉树中某个子树的中序遍历结果序列的最后一个结点,则它一定是该子树的前序遍历结果序列的最后一个结点。

(4)若有一个叶子结点是二叉树中某个子树的前序遍历结果序列的最后一个结点,则它一定是该子树的中序遍历结果序列的最后一个结点。

点击查看答案
第3题
已知一棵二叉树的先序遍历序列和中序遍历序列可以唯一地构造出该二叉树。()
点击查看答案
第4题
任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序不发生变化。()
任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序不发生变化。()

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

点击查看答案
第5题
给定二叉树如图5-23所示。设V代表二叉树的根,L代表根结点的左子树,R代表根结点的右子树。若遍历
后的结点序列为3,1,7,5,6,2,4,则其遍历方式是()。

A、LRV

B、VRL

C、RLV

D、RVL

点击查看答案
第6题
已知一棵树的先根次序遍历的结果与其对应二叉树表示(长子-兄弟表示)的前序遍历结果相同,树的
已知一棵树的先根次序遍历的结果与其对应二叉树表示(长子-兄弟表示)的前序遍历结果相同,树的

后根次序遍历结果与其对应二叉树表示的中序遍历结果相同。试间利用树的先根次序遍历结果和后根次序遍历结果能否唯一确定一棵树?举例说明。

点击查看答案
第7题
下面是一个二叉树的前序遍历的递归算法。(1)改写PreOrder算法,消去第二个递门调用PreOrder(t.>
下面是一个二叉树的前序遍历的递归算法。(1)改写PreOrder算法,消去第二个递门调用PreOrder(t.>

下面是一个二叉树的前序遍历的递归算法。

(1)改写PreOrder算法,消去第二个递门调用PreOrder(t.>rightChild)。

(2)利用栈改写PreOrder算法,消去两个递归调用,

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

A、前序遍历

B、中序遍历

C、后序遍历

D、层次序遍历

点击查看答案
第9题
因为广义表有原子结点和子表结点之分,若把原子结点当作叶结点,子表结点当作分支结点,可以借助二叉树的前序遍历算法对广义表进行遍历。()
因为广义表有原子结点和子表结点之分,若把原子结点当作叶结点,子表结点当作分支结点,可以借助二叉树的前序遍历算法对广义表进行遍历。()

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

点击查看答案
第10题
已知某二义树的后序遍历序列是dabec,中序遍历序列是debac,则它的前序遍历序列是()。

A.acbed

B.decab

C.deabc

D.cedba

点击查看答案
第11题
前序序列与层次序序列相同的非空二叉树是()。
前序序列与层次序序列相同的非空二叉树是()。

A、满二叉树

B、完全二叉树

C、单支树

D、平衡二叉树

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