二叉树的前序，中序，后序，层次遍历，判断两根树是否结构一致复习

#include <iostream>
#include <algorithm>
#include <vector>
#include <queue>
using namespace std;

struct TreeNode {
      int val;
      TreeNode *left;
      TreeNode *right;
      TreeNode() : val(0), left(nullptr), right(nullptr) {}
      TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
      TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
};

bool isSameTree(TreeNode* p, TreeNode* q) {

    if(p== nullptr&&q== nullptr){
        return true;
    }
    else if(p==nullptr||q==nullptr){
        return false;
    }
    else if(p->val!=q->val){
        return false;

    }
    else{
        return isSameTree(p->left,q->left)&&isSameTree(p->right,q->right);
    }

}

TreeNode * saveTree(vector<int> num,int index){

    TreeNode  *p=nullptr;
    if(index>=num.size()){
        return nullptr;
    }