java實現(xiàn)簡單的二叉樹 判斷一棵二叉樹是不是鏡像對稱的二叉樹?
判斷一棵二叉樹是不是鏡像對稱的二叉樹?我們先來解釋一下鏡像對稱的概念。顧名思義,就像一個人站在鏡子前面對自己。他看到的一切都是對稱的。鏡子中的倒影與真人的頭部相同,但倒影的右臂與真人的左臂相對應(yīng),反之
判斷一棵二叉樹是不是鏡像對稱的二叉樹?
我們先來解釋一下鏡像對稱的概念。顧名思義,就像一個人站在鏡子前面對自己。他看到的一切都是對稱的。鏡子中的倒影與真人的頭部相同,但倒影的右臂與真人的左臂相對應(yīng),反之亦然。
例如,二叉樹[1,2,2,3,4,4,3]是對稱的。