已知二叉树的后序遍历序列和中序遍历序列,怎样求其前序遍历序列!举个例子,
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/06 18:02:55
![已知二叉树的后序遍历序列和中序遍历序列,怎样求其前序遍历序列!举个例子,](/uploads/image/z/6843900-12-0.jpg?t=%E5%B7%B2%E7%9F%A5%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E5%90%8E%E5%BA%8F%E9%81%8D%E5%8E%86%E5%BA%8F%E5%88%97%E5%92%8C%E4%B8%AD%E5%BA%8F%E9%81%8D%E5%8E%86%E5%BA%8F%E5%88%97%2C%E6%80%8E%E6%A0%B7%E6%B1%82%E5%85%B6%E5%89%8D%E5%BA%8F%E9%81%8D%E5%8E%86%E5%BA%8F%E5%88%97%21%E4%B8%BE%E4%B8%AA%E4%BE%8B%E5%AD%90%2C)
x[N@oL`ܷ .HD
TDi)?>R0W/o339[]j@ɳv7PPr?@m 3t}L%tYAίgy~߿g #r|yf>3:jpeՇ=*OM1Jtk-hnW2FNEx~qP(fYvqSnp${á`@En|//*T/8UyWGYtYbB
o:c~獚@_ S
zQX09 :z
dw*L d3A{u
F
X!gl;8}: {_|P JfL5 վὉ]mx
已知二叉树的后序遍历序列和中序遍历序列,怎样求其前序遍历序列!举个例子,
已知二叉树的后序遍历序列和中序遍历序列,怎样求其前序遍历序列!
举个例子,
已知二叉树的后序遍历序列和中序遍历序列,怎样求其前序遍历序列!举个例子,
首先理解概念:
前序遍历:访问根结点的操作发生在遍历其左右子树之前.
中序遍历:访问根结点的操作发生在遍历其左右子树之中(间).
后序遍历:访问根结点的操作发生在遍历其左右子树之后.
eg:后序遍历为DBCEFGHA,中序遍历为EDCBAHFG,求前序遍历(网上例子)
首先 看后序遍历DBCEFGHA,A为总根节点
然后 寻找中序遍历EDCBAHFG中A位置,则EDCB在A的左枝,HFG在A的右枝;
重复前两步,从后序遍历最后一位找,在中序遍历寻找对应点,得出左右分枝...
最后得到AECDBHGF,再自己验证即可...