使用遞迴的方法判斷樹是否對稱，也讓我更進一步的理解了遞迴。
class solution(object):
def ismirror(self,left,right):
if left==none and right == none: // 如果左右子樹都為空，則對稱
return true
elif left == none or right == none: // 如果左右子樹有乙個不為空，則不對稱
return false
if left.val == right.val: // 如果左右子樹都不為空，且值相等，就需要盤對子樹的子樹，可以遞迴進行
out=self.ismirror(left.left,right.right) // 最外側是否對稱
inr=self.ismirror(left.right,right.left) // 最內側是否對稱
return out and inr
else:
return false
def issymmetric(self, root):
""":type root: treenode
:rtype: bool
"""if root == none:
return true
else:
return self.ismirror(root.left,root.right)
判斷乙個二叉樹是否對稱
面試題裡不光要求結構上對稱，而且要求對稱結點中的內容一樣 可以使用遞迴的方法，同時比較左子樹的左結點和右子樹的右結點，比較左子樹的右結點和右子樹的左結點。如下 public class test boolean judge node leftnode,node rightnode else if l...
判斷乙個樹是否是另外乙個樹的子樹
很簡單，假如說判斷b是否為a的乙個子樹，則首先對a進行遍歷，然後如果遍歷時候節點的值等於b的根節點，則進入判斷函式進行判斷，如果完全一樣，則該函式返回true，否則返回false，在後面遞迴判斷時候，要判斷前面函式返回的是true還是false，如果是true，則它的子樹就不用再判斷了，直接返回那個...
如何判斷乙個n次多項式是否對稱？
題目大意 給出乙個 n 次多項式an xn a n 1x n 1 a0 a n 0 判斷這個多項式的函式影象是否軸對稱 中心對稱 n 105 定理 n 次多項式 n 2 如果軸對稱 中心對稱，其對稱軸 對稱中心的橫座標必為 a n 1n an 證明 設對稱軸 對稱中心橫座標為 r 則f 2r x 的...