leetcode 重建二叉树

关注

原创最新推荐文章于 2026-05-05 06:07:32 发布 568 阅读 AI 写同款· GEO 优化 ›

.NET适配HarmonyOS进展 1. 前言目前国产化系统浪潮下，适配鸿蒙是中国软件大势所趋，.NET作为最适合开发客户端语言之一，适配鸿蒙系统(HarmonyOS Next)是目前.NET开发者最关心的事情。我目前业余时间正在移植Avalonia到HarmonyOS，去年在.NET Conf CN上分享过，目前又取得一点进展，所以本文把所有问题进行整合与大家进行分享。阅读详情

key:

1. 递归的返回条件：ps > pe;

2. 左右子树的索引更新：其中index是根据前序遍历在中序遍历中找到的值

preorder: (ps+1, ps+index-is); (ps+index-is+1, pe)

inorder: (is, index-1); (index+1, ie)

class Solution {
public:
    TreeNode* reConstructBinaryTree(vector<int> pre,vector<int> vin) {       
          if(pre.size() == 0 || vin.size() == 0 || pre.size() != vin.size()){
              return NULL;
          }
        int len =pre.size();
        return Construct(pre, 0 , len -1, vin , 0, len-1);
    }
    
     TreeNode* Construct(vector<int> pre, int ps, int pe, vector<int> vin, int vs, int ve){
         if(ps > pe)  return NULL;
         int val = pre[ps];
         int index = vs;
         while(index <= ve){
             if(vin[index] == val) break;
             index++;
         }
         if(index > ve) return NULL;
         TreeNode* node = new TreeNode(val);
     
         node->left= Construct(pre,ps+1, ps+index-vs, vin, vs, index-1);         
         node->right = Construct(pre,ps+index-vs+1, pe, vin, index+1, ve);
         return node; 
     }
    
};

收录于