剑指offer---对称的二叉树
来源:互联网 发布:编程语言c 怎么用 编辑:程序博客网 时间:2024/06/03 04:44
请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。
java
/*public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}*/public class Solution { boolean isSymmetrical(TreeNode pRoot) { if (pRoot == null) { return true; } return isSym(pRoot.left, pRoot.right); } private boolean isSym(TreeNode p1, TreeNode p2) { if (p1 == null && p2 == null) { return true; } if (p1 == null || p2 == null) { return false; } if (p1.val != p2.val) { return false; } return isSym(p1.left, p2.right) && isSym(p1.right, p2.left); }}
阅读全文
0 0
- 剑指offer--对称的二叉树
- 剑指offer 59 - 对称的二叉树
- 《剑指offer》对称的二叉树
- 剑指offer-对称的二叉树
- 剑指offer—对称的二叉树
- 剑指offer:对称的二叉树
- 剑指offer:对称的二叉树
- [剑指offer]对称的二叉树
- 剑指Offer--059-对称的二叉树
- 《剑指offer》:[59]对称的二叉树
- 剑指offer-对称的二叉树
- 剑指offer---对称的二叉树
- 剑指offer 对称的二叉树
- 【剑指Offer】对称的二叉树
- 剑指offer 对称的二叉树
- 剑指offer-对称的二叉树
- 剑指offer-58.对称的二叉树
- 剑指offer-对称的二叉树
- STM32串口一键下载电路
- ubuntu 16.04+Caffe:build_release/lib/libcaffe.so:对‘google::protobuf:
- 剑指offer第34题(丑数)
- Servlet的实现类-GenericServlet
- 统计一个数字在排序数组中出现的次数
- 剑指offer---对称的二叉树
- Effective JavaScript.pdf 英文原版 免费下载
- swift stat执行报错HTTPConnectionPool(host='controller', port=8080)
- 封装等待方法WebDriverWait
- 近期的感想和寒假的小目标
- [ODT] Codeforces 896C. Willem, Chtholly and Seniorious
- 异常处理课堂练习2
- Maven学习笔记(四)——Maven的依赖管理
- 关于学习react之前