對稱的二叉樹 + 二叉樹的下一個結點

一、對稱二叉樹 1.1 題目:請實現一個函數,用來判斷一顆二叉樹是否是對稱的。注意,若是一個二叉樹同此二叉樹的鏡像是一樣的,定義其爲對稱的。 1.2 原理:須要注意的是,題目中一樣的理解,必須是結構同樣,且對應節點的值也要是同樣的。遍歷的思想,對於根節點的左右子樹能夠分別將其當作兩個二叉樹1和樹2,同時遍歷兩個二叉樹,只要對應的值至關,每次遍歷中比較樹1的左節點與樹2的右節點,樹1的右節點和樹2的
相關文章
相關標籤/搜索