請實現乙個函式，用來判斷一棵二叉樹是不是對稱的。
如果一棵二叉樹和它的映象一樣，那麼它是對稱的。
樣例如下圖所示二叉樹[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,null,4,4,3,null,null,null,null,null,null]不是對稱二叉樹：1/
2 2\ /
4 4 3
只要用相反的遍歷順序，存下根節點左右子樹的路徑上的點，最後匹配一下就可以了
class
solution
void
solve2
(treenode* root,
int& time)
bool
issymmetric
(treenode* root)
return
true;}
}};
39 對稱的二叉樹
和上一題差不多，上一題是變成映象，這一題是判斷是不是映象。definition for a binary tree node.struct treenode class solution bool dfs treenode p,treenode q else 上面的if else 可以直接寫成如下 ...
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 左子樹根節點的左孩子與右子樹根節點的右孩子互為映象，左子樹根節點的右孩子與右子樹根節點的左...