您好、欢迎来到现金彩票网!
当前位置:盛世彩票 > 复合序列 >

设一棵二叉树的前序序列为123456789其中序序列为231547

发布时间:2019-08-17 17:15 来源:未知 编辑:admin

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  本题问题在于如何根据给定的前序中序结果画出二叉树,从而来确定后序的问题。

  (1)前序顺序为根左右,根据前序知道:a为根节点,然后观察a在中序遍历中的结果得到:dgb为a的左子树的中序遍历结果,echf为a的右子数的中序遍历结果。

  (2)紧接着上面的分析,回到前序遍历来观察dgb(左子数的中序)对应的前序为:bdg,所以左子数的根节点为b,同样的道理,回到中序结果dgb,知道dg为左子树,b没有右子树。依照这种规律分析下去,可以完整的分析出这棵树的结构,然后就可以得到后序结果了。

http://coolscala.com/fuhexulie/873.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有