请教问题
java吧
全部回复
仅看楼主
level 1
璐村惂鐢ㄦ埛_005A814馃惥
楼主
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,则它的前序遍历是___希望会做的人能将过程写出来告诉我是如何做的,谢谢
2008年03月27日 11点03分
1
level 1
ashlv
通过旋转...参考红黑树
2008年03月27日 12点03分
2
level 1
继续池城没理由
晕,这是数据结构的知识了吧!
2008年03月27日 12点03分
3
level 1
ashlv
中debac后dabec固定一个序列先,以中序固定__b___e_a_d___c参考后序序列c在最后,旋转:____c___a___b___e___d____a排第2,旋转:__c___e___d_b_____a_end所以前序为:cedba
2008年03月27日 12点03分
4
level 1
璐村惂鐢ㄦ埛_005A814馃惥
楼主
我太崇拜你了!
2008年03月27日 12点03分
5
1