软件设计师之二叉树遍历

已知二叉树的中序序列和后序序列分别为DBEAFIHCG和DEBHIFGCA,求:
(1) 画出该二叉树;
(2) 给出该二叉树的先序遍历序列;
答案:

软件设计师之二叉树遍历

中序遍历:左–根–右(根据其它遍历的规律找到根节点,从而确定左右分支)

软件设计师之二叉树遍历
层次遍历(从上往下)
软件设计师之二叉树遍历
右边同理(图太难画了不想画了哈哈哈哈哈哈哈哈哈)

文章知识点与官方知识档案匹配,可进一步学习相关知识算法技能树首页概览33820 人正在系统学习中

来源:GodSure0914

声明:本站部分文章及图片转载于互联网,内容版权归原作者所有,如本站任何资料有侵权请您尽早请联系jinwei@zod.com.cn进行处理,非常感谢!

上一篇 2021年8月1日
下一篇 2021年8月1日

相关推荐