数模论坛

 找回密码
 注-册-帐-号
搜索
热搜: 活动 交友 discuz
查看: 3710|回复: 1

关于二叉树的问题~

[复制链接]
发表于 2005-3-20 10:39:24 | 显示全部楼层 |阅读模式
<>已知一个树的前序遍历(preorder)和中序遍历(inorder),求其后序遍历(postorder)</P>
<>条件:必须使运算时间为线性,既O(n),也就是说,不能用递归的方法。</P>
<>那位高手有好的算法呢?[em06]</P>
 楼主| 发表于 2005-3-20 10:40:40 | 显示全部楼层
这是俺的第一篇啊,大家给点面子哈~
您需要登录后才可以回帖 登录 | 注-册-帐-号

本版积分规则

小黑屋|手机版|Archiver|数学建模网 ( 湘ICP备11011602号 )

GMT+8, 2026-4-17 21:11 , Processed in 0.078341 second(s), 19 queries .

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表