问题

【题目描述】

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

正确答案:B

答案分析:

 

【我的疑问】(如下,请求专家帮助解答)

我想知道具体的排序方法,怎样得到的B答案的排序?

参考答案

前序:先遍历根节点,再遍历左孩子,最后遍历右孩子

中序:先遍历左孩子(以中序遍历),再遍历根节点,最后遍历右孩子(以中序遍历)

后序:先遍历左孩子(以后序遍历)再遍历右孩子(以后序遍历),最后遍历根节点

本题:有前序得到根节点:A,有中序得到左孩子:DBC,右孩子:FEG,再有前序或中序得出树的结构

最后得出后序遍历的结果:DCBFGEA

题目的先序印错了,根据题目的先序是不可能产生这样的中序的。 先序是先根再左子树再右子树,中序是先左子树再根节点最后右子树,后序是先左子树再右子树最后根节点。 中序是二叉树的水平投影,再根据先或后序可以得到二叉树的 A B E D C F G DBCAFEG 中序 答案的后序是 DCBFGEA 可验证我的二叉树是正确的 则先序是ABDCEFG

您可能感兴趣的试题
  • 【题目描述】第31题下列关于个人独资企业和合伙企业投资者个人所得税征收管理的说法中,正确的有(  )。【我提交的答案】:ABCD【参考答案与解析】:正确答案:ABC答案分析:本题考核个人所得税的征收管
  • 【题目描述】第 41 题下列关于负债和所有者权益的说法正确的是( )。【我提交的答案】: AC【参考答案与解析】:正确答案:ACD答案分析:在企业清算时,负债具有优先清偿权。【我的疑问】(如下,请求专
  • 【题目描述】第 29 题某A股的股权登记日收盘价为30元/股,送配股方案每10股送5股,每10股配5股,配股价为10元/股,则该股除权价为(  )。【我提交的答案】: B【参考答案与解析】:正确答案:
  • .收款人对同一付款人发货托收累计3次收不回货款的,收款人开户银行暂停收款人办理所有托收业务 这句话中哪里出错了
  • 方某工作已满15年,2009年上半年在甲公司已休带薪年休假(以下简称年休假)5天;下半年调到乙公司工作,提出补休年休假的申请。乙公司对方某补休年休假申请符合法率规定的答复是几天?年休假的标准是什么呢?
  • .2007年1月1日,甲公司租用一层写字楼作为办公场所,租赁期限为3年,每年12月31日支付租金10万元,共支付3年。该租金有年金的特点,属于(  )。A.普通年金 B.即付年金C.递延年金 D.永续
  • 29.8

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

    ¥15
    1天
  • 59.8

    ¥90
    3个月

选择支付方式

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

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

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

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