對稱二叉樹(思路與實現)

題目描述 請實現一個函數,用來判斷一顆二叉樹是否是對稱的。注意,若是一個二叉樹同此二叉樹的鏡像是一樣的,定義其爲對稱的。java 思路:函數 首先分析下這個對稱二叉樹,也就是一個二叉樹中間對稱。因此咱們能夠使用遞歸的思想,首先以根節點以及其左右子樹,左子樹的左子樹和右子樹的右子樹相同,左子樹的右子樹和右子樹的左子樹相同。兩個條件都要符合,因此咱們第一個傳根節點的左子樹和右子樹,先判斷左右子樹根結點
相關文章
相關標籤/搜索