问题

【题目描述】

  (13) 已知二叉树后序遍历序列是 dabec,中序遍历序列是 debac,它的前序遍历序列是______。

  A. cedba

  B. acbed

  C. decab

  D. deabc

【我提交的答案】: A【参考答案与解析】:

正确答案:A答案分析:

不知道为什么是这样的排序~~教教我吧

参考答案

其实这道题是有窍门的。首先,你要明确后序遍历的顺序是左右根,故后序遍历的最后一个节点一定是根节点,即c为根节点。而前序遍历的顺序为根左右,即前序遍历的第一个节点一定是根节点,则前序遍历是从c开始。本题选项中以c开头的选项只有A,故选A。因为本题在选项设置上比较简单,所以考虑到这里就可以了,如果有多个以c开头的选项则需要进一步分析。

您可能感兴趣的试题
  • 【题目描述】第 1 题在窗体上画一个命令按钮,然后编写如下事件过程: Private Sub Command1_Click() Dim m As Integer, n As Integer, p A
  • 【题目描述】A)10B)18C)6D)数【我提交的答案】: C【参考答案与解析】:正确答案:B答案分析:第一个for循环,给数组a的20个元素分别赋值0~19;第二个for循环,给数组P赋值,p[0=
  • 【题目描述】在窗体中有一个标签Label0,标题为“测试进行中”;有一个命令按钮Command1,事件代码如下:Private Sub Command1_Click( )Label0.Caption=
  • 【题目描述】下列叙述中正确的是。A.程序执行的效率与数据的存储结构密切相关B.程序执行的效率只取决于程序的控制结构C.程序执行的效率只取决于所处理的数据量D.以上三种说法都不对【我提交的答案】: A【
  • 【题目描述】【我提交的答案】: C【参考答案与解析】:正确答案:B答案分析:
  • 【题目描述】假定在窗体中的通用声明段已经定义有如下的子过程:打开窗体运行后,单击命令按钮,消息框输出的值分别为(  )。A)20和10B)10和20C)10和10D)20和20【我提交的答案】: D【
  • 29.8

    ¥45 每天只需1.0元
    1个月 推荐
  • 9.9

    ¥15
    1天
  • 59.8

    ¥90
    3个月

选择支付方式

  • 微信付款
郑重提醒:支付后,系统自动为您完成注册

请使用微信扫码支付(元)

订单号:
支付后,系统自动为您完成注册
遇到问题请联系 在线客服

常用手机号:
用于找回密码
图片验证码:
看不清?点击更换
短信验证码:
新密码:
 
绑定后可用手机号登录
请不要关闭本页面,支付完成后请点击【支付完成】按钮
遇到问题请联系 在线客服