二叉树：对称树

    验证二叉树是否为对称二叉树，即左子树和右子树是否对称。java     以下面两个二叉树，左边的为对称二叉树，右边的为非对称二叉树。 node     方法一：能够先把其中一个子树翻转，而后对比两个子树是否相同code public boolean isSymmetric(TreeNode root) { return isSameTree(root.left, invert(r

>>阅读原文<<