Solution Class Reference

Public Member Functions
bool	isSameTree (TreeNode *p, TreeNode *q)

Detailed Description

Definition at line 15 of file main.cpp.

Member Function Documentation

isSameTree()

bool Solution::isSameTree ( TreeNode *  p, TreeNode *  q  )

inline

Definition at line 18 of file main.cpp.

    {
        if (!p && !q)
            return true;
        else if ((p && !q) || (!p && q))
            return false;
        queue<pair<TreeNode*, TreeNode*>> nodes;
        nodes.push({p, q});
        while (!nodes.empty())
        {
            auto [pt, qt] = nodes.front();
            nodes.pop();
            
            if ((pt && !qt) || (!pt && qt) || pt->val != qt->val)
                return false;
            if (pt->left || qt->left)
                nodes.push({pt->left, qt->left});
            if (pt->right || qt->right)
                nodes.push({pt->right, qt->right});
        }
        return true;
    }

Referenced by main().

---

The documentation for this class was generated from the following file:

• main.cpp