請實現乙個函式,用來判斷一顆二叉樹是不是對稱的。注意,如果乙個二叉樹同此二叉樹的映象是同樣的,定義其為對稱的。
/*
struct treenode
};*/
class
solution
public
:bool
issymmetrical
(treenode* proot)
};
/*
struct treenode
};*/
class
solutionif(
!q1.
front()
||!q2.
front()
)return
false;if
(q1.
front()
->val!=q2.
front()
->val)
return
false
;//not euqal
q1.push
(q1.
front()
->left)
; q1.
push
(q1.
front()
->right)
; q1.
pop();
q2.push
(q2.
front()
->right)
; q2.
push
(q2.
front()
->left)
; q2.
pop();
}return q1.
empty()
&& q2.
empty()
;}};
(1)遞迴判斷對稱二叉樹; 劍指Offer 二叉樹 對稱的二叉樹
含有兩道題,都從樹的遞迴入手 請完成乙個函式,輸入乙個二叉樹,該函式輸出它的映象。解題思路 映象翻 只需要遍歷二叉樹,每次訪問乙個結點時,交換其左右子樹。實現 definition for a binary tree node.class treenode def init self,x self....
劍指offer 對稱的二叉樹
請實現乙個函式,用來判斷一顆二叉樹是不是對稱的。注意,如果乙個二叉樹同此二叉樹的映象是同樣的,定義其為對稱的。思路 複製一顆二叉樹,在該二叉樹的基礎上求得二叉樹的映象,同時遍歷兩顆二叉樹,判斷每乙個節點是否相同。public class solution private treenode copy ...
劍指offer 對稱的二叉樹
請實現乙個函式,用來判斷一顆二叉樹是不是對稱的。注意,如果乙個二叉樹同此二叉樹的映象是同樣的,定義其為對稱的。遞迴 coding utf 8 class treenode def init self,x self.val x self.left none self.right none class ...