【劍指offer】59. 對稱二叉樹(python)

題目描述 請實現一個函數,用來判斷一顆二叉樹是否是對稱的。注意,若是一個二叉樹同此二叉樹的鏡像是一樣的,定義其爲對稱的。node 思路 《劍指offer》P277python 方法一:遞歸解法 先對根節點進行非空判斷,而後判斷左右子樹是否互爲鏡像,具體作法是:遞歸地判斷左子樹的左孩子與右子樹的右孩子值是否相等。 方法二:非遞歸 先對根結點進行非空判斷,而後分別將左右子樹放入一個list中。 每次去
相關文章
相關標籤/搜索