leetcode【樹】-----101. Symmetric Tree(對稱二叉樹)

1、題目描述 2、分析         判斷一棵樹是不是對稱二叉樹,首先看題中對稱二叉樹的定義,可以總結出,左子樹的左子節點的值等於右子樹的右子節點的值,左子樹的右子節點的值等於右子樹的左子節點的值。這樣用遞歸來遍歷一個樹時,需要傳入的就是左子樹的左子樹和右子樹的右子樹,並且左子樹的右子樹和右子樹的左子樹也要同時滿足上面的條件。 3、代碼 /** * Definition for a binar
相關文章
相關標籤/搜索