Leetcode 101. Symmetric Tree 判断二叉树是否对称,注意写在两个方法中,递归时注意空的判断
来源:互联网 发布:linux 编译器gdb 编辑:程序博客网 时间:2024/06/06 08:46
Leetcode 101. Symmetric Tree
Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).
For example, this binary tree [1,2,2,3,4,4,3]
is symmetric:
1 / \ 2 2 / \ / \3 4 4 3
But the following [1,2,2,null,3,null,3]
is not:
1 / \ 2 2 \ \ 3 3
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */public class Solution { public boolean isSymmetric(TreeNode root) { if(root==null) return true; return isSym(root.left,root.right); } public boolean isSym(TreeNode pleft,TreeNode pright){ if(pleft ==null && pright == null)return true; //if(pleft ==null&&pright!=null || pright == null&&pleft!=null)return false; //注意把pleft.val!=pright.val也写在这行会报空指针异常,因为还不确定pleft和pright是否有空的情况 if(pleft == null || pright == null) return false; //上面一行可以优化为这样。 if(pleft.val!=pright.val)return false; return isSym(pleft.left,pright.right)&&isSym(pleft.right,pright.left); }}
0 0
- Leetcode 101. Symmetric Tree 判断二叉树是否对称,注意写在两个方法中,递归时注意空的判断
- LeetCode(Symmetric Tree)判断二叉树是否是对称的
- 二叉树系列 - [LeetCode] Symmetric Tree 判断二叉树是否对称,递归和非递归实现
- leetcode_101. Symmetric Tree 对称树, 判断一棵二叉树是否对称,递归方法
- Leetcode-Symmetric Tree——判断二叉树是否对称
- 【leetcode 二叉树对称判断】Symmetric Tree
- 判断二叉树是否是水平对称的 Symmetric Tree
- 101. Symmetric Tree (判断二叉树是否对称)
- 判断树是否对称 101. Symmetric Tree
- leetcode Symmetric Tree对称树的判断
- [LeetCode] Symmetric Tree 判断二叉树是否为对称二叉树
- LeetCode-101-Symmetric Tree(判断是否为对称树)
- 二叉树镜像,对称二叉树的判断-symmetric Tree
- 101. Symmetric Tree--判断是否为对称树
- leetcode 101. Symmetric Tree 判断对称树,递归和迭代
- Symmetric Tree 判断对称的树
- Symmetric Tree 判断树是不是对称的
- Symmetric Tree 判断一棵树是否对称
- Linux下的目录及其操作命令(一、目录结构)
- 2016-10-04
- mapreduce二次排序
- Matlab画柱状图和折线图的暗黑技巧
- HDU 2609 How Many [最小表示法] [字符串处理]
- Leetcode 101. Symmetric Tree 判断二叉树是否对称,注意写在两个方法中,递归时注意空的判断
- 2016.10.4NOIP2016提高A组五校联考1总结
- 流程控制语气
- 《算法竞赛入门经典》(竖式问题)
- View工作流程
- 26
- CodeForces 723
- 【电脑维修系列】妈妈再也不用担心 我装不了电脑系统 全攻略
- C# 16进制与字符串、字节数组之间的转换