101.對稱二叉樹

從根節點的下面節點開始比較,首先比較兩個節點的值是否相等,然後比較左節點的左子節點和右節點的右子節點是否相等,再比較左節點的右子節點和右子樹的左子節點是否相等,當左節點和右節點都爲nil時,則比價完成,返回true。注意,這裏可能會出現左節點和右節點中的其中一個節點爲nil的情況,這時候返回false。遞歸代碼如下:
相關文章
相關標籤/搜索