先构造一手再比较

#include<bits/stdc++.h>
using namespace std;
struct TreeNode{
    char val;
    struct TreeNode *left,*right;
    TreeNode(char val):val(val),left(NULL),right(NULL){}
};
TreeNode *build(const string& s){
    TreeNode* root = new TreeNode(s[0]);
    int index = 0;
    queue<TreeNode*> q;
    q.push(root);
    while(!q.empty()){
        TreeNode* t = q.front();
        q.pop();
        // 计算左右孩子在数组中的下标
        int leftIndex = 2 * index + 1;
        int rightIndex = 2 * index + 2;
        if(leftIndex<s.size()&&s[leftIndex]!='#'){
            TreeNode* node = new TreeNode(s[leftIndex]);
   &...