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

【在 n******h 的大作中提到】
: paul大有offer了啊。恭喜。
: 从数组重建的话,写个recursive的函数应该不复杂吧。

相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。