当前位置 :
【二叉树图是什么后序为dabec,中序为debac,求前序.答案为cedba!请问图示怎么画的,怎么思考的这道题】
1人问答
八字精批流年运程八字合婚八字起名
问题描述:

二叉树图是什么

后序为dabec,中序为debac,求前序.答案为cedba!请问图示怎么画的,怎么思考的这道题

崔建伟回答:
  在后序中判断点的位置,在中序中找到对应的点   后序最后一个是C,说明根节点是C,而中序中最后一个是C,说明树只有左子树,没有右子树,这你得理解.好了,C讨论完了,看后序中最后一个是e,说明e是C的子节点(当然也必然是左子节点)在中序中e左边的是他的左子树,右边的是他的右子树,可以看出e左边只有d,那说明d是e的左子节点,而ba在e的右子树上,最后来判断ba是怎么排列的,   后序中a在b的前面,说明a是b的子节点(但不知道是那个子节点,后序呀,你要理解)而在中序中b在a的前面说明,中序循环是先循环b,再循环a,那就说明了a是b的右子节点,   c   e   db   a   形式就是这样的
八字精批 八字合婚 八字起名 八字财运 2024运势 测终身运 姓名详批 结婚吉日
已出生未出生
政治推荐
最新更新
优秀政治推荐
PC端 | 移动端 | mip端
字典翻译(zidianfy.com)汇总了汉语字典,新华字典,成语字典,组词,词语,在线查字典,中文字典,英汉字典,在线字典,康熙字典等等,是学生查询学习资料的好帮手,是老师教学的好助手。
声明:本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。
电话:  邮箱:
Copyright©2009-2021 字典翻译 zidianfy.com 版权所有 闽ICP备2022014709号-7
lyric 頭條新聞
复制重新加载
原创不易,您的支持将成为鼓励我的动力
《【二叉树图是什么后序为dabec,中序为debac,求前序.答案为cedba!请问图示怎么画的,怎么思考的这道题】|初中政治问答-字典翻译问答网》
1、付费复制方式
支付宝付费后即可复制当前文章
限时特价:5.99元
原价:20元
打开支付页
2、微信付费复制方式
微信扫码付费后即可复制当前文章
限时特价:5.99元
原价:20元