您好、欢迎来到现金彩票网!
当前位置:大赢家 > 复位序列 >

已知二叉树的后序遍历序列和中序遍历序列怎样求其前!

发布时间:2019-08-11 07:24 来源:未知 编辑:admin

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

  eg:后序遍历为DBCEFGHA,中序遍历为EDCBAHFG,求前序遍历(网上例子)

  然后 寻找中序遍历EDCBAHFG中A位置,则EDCB在A的左枝,HFG在A的右枝;

  重复前两步,从后序遍历最后一位找,在中序遍历寻找对应点,得出左右分枝...

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