首页 > 学历类考试> 成考(专升本)
题目内容 (请给出正确答案)
[主观题]

某二叉树的前序遍历序列和和中序遍历序列分别为abcd和bcad,该二叉树的后序遍历序列是()。

A.cbda

B.dcba

C.abcd

D.dcba

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“某二叉树的前序遍历序列和和中序遍历序列分别为abcd和bca…”相关的问题
第1题
某二叉树的后序遍历序列和和中序遍历序列均为abcd,该二叉树的前序遍历序列是()。

A.abcd

B.dcba

C.acbd

D.dbca

点击查看答案
第2题
某二叉树的后序遍历序列和和中序遍历序列分别为cba和bca,该二叉树的前序遍历序列是()。

A.cba

B.bca

C.abc

D.acb

点击查看答案
第3题
若一棵二叉树的前序遍历序列和后序遍历序列分别为1,2,3,4和4,3,2,1,则该二叉树的 中序遍历序列不
会是

A.1,2,3,4

B.2,3,4,1

C.3,2,4,1

D.4,3,2,1

点击查看答案
第4题
已知二叉树后序遍历序列是dabeC,中序遍历序列是debaC,它的前序遍历序列是()。A.aChedB.
已知二叉树后序遍历序列是dabeC,中序遍历序列是debaC,它的前序遍历序列是()。

A.aChed

B.deCab

C.deabe

D.Cedba

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

A.cedba

B.acbed

C.decab

D.deabc

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

A.acbed

B.decab

C.deabc

D.cedba

点击查看答案
第7题
设某二叉树的前序遍历序列为:ABCDEFGHI,中序遍历序列为:BCAEDGHFI。 (1)试画出该二叉树。 (2)写
设某二叉树的前序遍历序列为:ABCDEFGHI,中序遍历序列为:BCAEDGHFI。 (1)试画出该二叉树。 (2)写出由给定的二叉树的前序遍历序列和中序遍历序列构造出该二叉树的算法。 (3)设具有4个结点的二叉树的前序遍历序列为abcd;S为长度等于4的由a,b,c,d排列构成的字符序列,若任取S作为上述算法的中序遍历序列,试问是否一定能构造出相应的二叉树,为什么?试列出具有4个结点二叉树的全部形态及相应的中序遍历序列。【浙江大学1997六(15分)】

点击查看答案
第8题
已知一棵二叉树的前序遍历序列是ABDGCEFH,其中序遍历序列为DGBAECHF。请画出相应的二叉树,并求出
对应此二叉树的后序遍历序列,此二叉树是完全二叉树吗?完全二叉树有什么性质(特点)?

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