剑指 Offer 07. 重建二叉树

最新推荐文章于 2024-10-01 23:05:47 发布

蒙奇奇

最新推荐文章于 2024-10-01 23:05:47 发布

阅读量44

点赞数 1

文章标签：算法

本文链接：https://blog.csdn.net/weixin_44174581/article/details/113524644

版权

代码：
下面展示一些 内联代码片。

class Solution {
public:
    TreeNode* buildTree(vector<int>& preorder, vector<int>& inorder) {
            return Help(preorder,0,preorder.size()-1,inorder,0,inorder.size()-1);
    }
    TreeNode* Help(vector<int>& pre,int left,int right, vector<int>& ino,int left1,int right1) {
            if(left>=pre.size()||left1>=ino.size()||left>right||left1>right1){
                        return NULL;
                                }
            int value=pre[left];
            TreeNode* node = new TreeNode(pre[left]);
            int count=left1;
            while(ino[count]!=value){
                        count++;
            }
            count=count-left1;        
            node>left=Help(pre,left+1,left+count,ino,left1,left1+count-1);
            node>right=Help(pre,left+count+1,right,ino,left1+count+1,right1);
            return node;
     }
};