和上一題差不多，上一題是變成映象，這一題是判斷是不是映象。
/*if (!p || !q) return !p && !q;* * definition for a binary tree node.
* struct treenode
* }; */
class
solution
bool dfs(treenode*p,treenode*q)
else
//上面的if else 可以直接寫成如下
//return p->val == q->val && dfs(p->left, q->right) && dfs(p->right, q->left);}};
不僅可以判斷p,q同時為空，（返回true），還能判斷乙個空乙個不空，這樣也是不對稱的，會返回false。
39 對稱的二叉樹
請實現乙個函式，用來判斷一棵二叉樹是不是對稱的。如果一棵二叉樹和它的映象一樣，那麼它是對稱的。樣例如下圖所示二叉樹 1,2,2,3,4,4,3,null,null,null,null,null,null,null,null 為對稱二叉樹 1 2 2 3 4 4 3 如下圖所示二叉樹 1,2,2,nu...
AcWing 39 對稱的二叉樹
題目描述 請實現乙個函式，用來判斷一棵二叉樹是不是對稱的。如果一棵二叉樹和它的映象一樣，那麼它是對稱的。樣例如下圖所示二叉樹 1,2,2,3,4,4,3,null,null,null,null,null,null,null,null 為對稱二叉樹 1 2 2 3 4 4 3 如下圖所示二叉樹 1,2...
AcWing 39 對稱的二叉樹（python版）
請實現乙個函式，用來判斷一棵二叉樹是不是對稱的。如果一棵二叉樹和它的映象一樣，那麼它是對稱的。樣例 對於一棵對稱的二叉樹，需要判斷其根節點的左右兩棵子樹是否為映象，1 左子樹的根節點與右子樹的根節點值相等 2 左子樹根節點的左孩子與右子樹根節點的右孩子互為映象，左子樹根節點的右孩子與右子樹根節點的左...