劍指offer面試題28 對稱的二叉樹

題目

方案方法1、使用dfs 遞迴遍歷

public boolean issymmetric(treenode root) 

return helper(root.left,root.right);
}private boolean helper(treenode left,treenode right)
if(left==null||right==null||(left.val!=right.val))
return helper(left.left,right.right)&&helper(left.right,right.left);
}

public boolean issymmetric(treenode root) 

queuequeue = new linkedlist();
queue.add(root.left);
queue.add(root.right);
while (!queue.isempty())
if(tmpleft ==null||tmpright==null||(tmpleft.val!=tmpright.val))
queue.add(tmpleft.left);
queue.add(tmpright.right);
queue.add(tmpleft.right);
queue.add(tmpright.left);
}return true;
}

《劍指offer 面試題28 對稱的二叉樹》

劍指offer 面試題28 對稱的二叉樹 註明 僅個人學習筆記 先序遍歷的序列 等於 對稱先序遍歷的序列 當樹中所有節點均相同時，遍歷時，序列中帶入null，便可區分 package com.chapter3.code public class issymmetrical28 private boo...

劍指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,...