"更完美的写法"应该调整的几处如下: 1 if(pre_left > pre_right||vin_left> vin_right) return NULL; 2 if(vin[i] == root->val) 3 root->left = rebuild(pre, pre_left+1, pre_left+i-vin_left, vin, vin_left,i) 4 root->right = rebuild(pre, pre_left+i-vin_left+1,pre_right, vin, i+1, vin_right) 注意创建左子树,对于中序应该是(vin_left, i),右子树中序应该是(i+1, vin_right)
点赞

相关推荐

点赞 评论 收藏
分享
迷茫的大四🐶:我不许你接受,我不许你启动咏鹅
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务