《劍指offer—面試題28：對稱的二叉樹》
註明：僅個人學習筆記
先序遍歷的序列 等於 對稱先序遍歷的序列
當樹中所有節點均相同時，遍歷時，序列中帶入null，便可區分
package com.chapter3.code;
public class issymmetrical28
private boolean issymmetrical(treenode root1, treenode root2)
//此時，只有乙個為空，就說明不對稱了
if (root1 == null || root2 == null)
if (root1.value != root2.value)
return issymmetrical(root1.left, root2.right) && issymmetrical(root1.right, root2.left);
}
劍指offer 面試題28 對稱的二叉樹
請實現乙個函式，用來判斷一棵二叉樹是不是對稱的。如果一棵二叉樹和它的映象一樣，那麼它是對稱的。例如，二叉樹 1,2,2,3,4,4,3 是對稱的。1 2 2 3 4 4 3 但是下面這個 1,2,2,null,3,null,3 則不是映象對稱的 1 2 2 3 3 示例 1 輸入 root 1,2,...
劍指OFFER 面試題28 對稱的二叉樹
題目 請實現乙個函式，用來判斷一棵二叉樹是不是對稱的。如果一棵二叉樹和它的映象一樣，那麼它是對稱的。例如，二叉樹 1,2,2,3,4,4,3 是對稱的。1 2 2 34 43但是下面這個 1,2,2,null,3,null,3 則不是映象對稱的 1 2 2 33示例 1 輸入 root 1,2,2,...
劍指offer面試題28 對稱的二叉樹
題目 方案方法1 使用dfs 遞迴遍歷 public boolean issymmetric treenode root return helper root.left,root.right private boolean helper treenode left,treenode right if...