leetcode 101对称二叉树

思路
原题链接
使用递归的思路调用递归函数dfs进入递归函数后，终止条件是，两个结点都是空，或者有个一个为空，或者两个结点的值不相等若以上的终止条件没有被触发，则return 递归函数（左结点的左和右节点的右）&& （左节点的右和右结点的左）
class Solution {
public boolean isSymmetric(TreeNode root) {
if(root==null) {
return true;
}
//调用递归函数，比较左节点，右节点
return dfs(root.left,root.right);
}

boolean dfs(TreeNode left, TreeNode right) {
//递归的终止条件是两个节点都为空
//或者两个节点中有一个为空
//或者两个节点的值不相等
if(left==null && right=

leetcode 101对称二叉树最先出现在Python成神之路。