重建二叉树 from inorder and level order# JobHunting - 待字闺中p*72010-10-11 07:101 楼怎么能写出比较好的代码呢? 感觉复杂度比较高,不像inorder和preorder重建容易
p*72010-10-11 07:103 楼主要是level的数是乱的,比如就是一个int数组,recursive每次还需要把左右2边的levelorder分开,需要每次都遍历一次inorder,复杂度比pre和in重建高很多【在 n******h 的大作中提到】: paul大有offer了啊。恭喜。: 从数组重建的话,写个recursive的函数应该不复杂吧。