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