二叉樹:對稱樹

    驗證二叉樹是否爲對稱二叉樹,即左子樹和右子樹是否對稱。java     以下面兩個二叉樹,左邊的爲對稱二叉樹,右邊的爲非對稱二叉樹。 node     方法一:能夠先把其中一個子樹翻轉,而後對比兩個子樹是否相同code public boolean isSymmetric(TreeNode root) { return isSameTree(root.left, invert(r
相關文章
相關標籤/搜索