對稱的二叉樹(python)

一,問題: 請實現一個函數,用來判斷一顆二叉樹是不是對稱的。注意,如果一個二叉樹同此二叉樹的鏡像是同樣的,定義其爲對稱的。 二,思路: 我們要判斷一個二叉樹是否對稱,就要看根節點的左右節點是否相同, 再看左子樹的左子樹和右子樹的右子樹是否相等, 再看左子樹的右子樹和右子樹的左子樹是否相等 三:代碼
相關文章
相關標籤/搜索