ビルドバイナリツリーソリューションで何が問題になっていますか？

Question

私はそのプリオーダとインオーダートラバーサルでバイナリツリー条件を構築しようとしました。

しかし、以下のコードを実行すると、20％のテストサンプルが渡され、preorder = inorder = {1,2}で「1351 segmentation fault（core dumped）」が発生しました。

私のコードに間違いがありますか？そして、Linux上で "segmentation fault"をデバッグする方法は？

THANKS !!!あなたはそのメンバーval、leftとrightにアクセスする際

class Solution { 
    /** 
    *@param preorder : A list of integers that preorder traversal of a tree 
    *@param inorder : A list of integers that inorder traversal of a tree 
    *@return : Root of a tree 
    */ 
public: 
    TreeNode *buildTree(vector<int> &preorder, vector<int> &inorder) { 
     // write your code here 
     TreeNode * root; 
     if (preorder.empty() || inorder.empty()) { 
      cout<<"in if"<<endl; 
      return NULL; 
     } 
     root->val = preorder.front(); 
     vector<int> inorder_left(inorder.begin(), inorder.begin() + getIndex(inorder, preorder.front()));  
     vector<int> inorder_right(inorder.begin() + getIndex(inorder, preorder.front()) + 1, inorder.end()); 
     vector<int> preorder_left(preorder.begin() + 1, preorder.begin() + 1 + inorder_left.size()); 
     vector<int> preorder_right(preorder.begin() + 1 + inorder_left.size(), preorder.end());   
     root->left = buildTree(preorder_left, inorder_left); 
     root->right = buildTree(preorder_right, inorder_right); 
     return root; 
    } 
private: 
    int getIndex(vector<int> & vec, int target) { 
     for (int i = 0; i < vec.size(); i++) { 
      if (vec[i] == target) { 
       return i; 
      } 
     } 
    } 
}; 

Answer 1

ポインタrootが初期化されていません。たとえば、new TreeNode()で初期化します。

Answer 2

TreeNode * root;

これは実際には値に初期化されません。あなたはそれを宣言しますが、次のようにする必要があります：

ルート=新しいTreeNode;

すべてを修正する必要があります。