js判断是否二叉树是否对称

对于二叉树遍历，有前序遍历、中序遍历、后序遍历3种常用的算法。 - 前序遍历：先遍历根节点，再遍历左右子树

中序遍历：先遍历左（右）子树，然后访问根节点，最后遍历右（左）子树

后序遍历：先遍历左右子树，再遍历根节点

采用前序遍历的方法判断是否为对称二叉树：

var isSymmetric = function(root) { if(root == null){ return true; } return isSym(root.left,root.right) }; function isSym(left,right){ if(left == null && right == null) { return true; } if(left == null || right == null){ return false; } if(left.val != right.val){ return false; } return arguments.callee(left.left,right.right) && arguments.callee(left.right,right.left); }