对称的二叉树(Java实现)
来源:互联网 发布:自制相册软件下载 编辑:程序博客网 时间:2024/05/17 22:28
本题为剑指offer面试题59
牛客网测试地址:https://www.nowcoder.com/questionTerminal/ff05d44dfdb04e1d83bdbdab320efbcb
[编程题]对称的二叉树
- 热度指数:31571 时间限制:1秒 空间限制:32768K
请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。
package go.jacob.day609;public class Demo2 {boolean isSymmetrical(TreeNode pRoot) {if (pRoot == null)return true;return isSymmetrical(pRoot.left, pRoot.right);}//比较左右子树对应节点是否相同private boolean isSymmetrical(TreeNode pRoot1, TreeNode pRoot2) {if (pRoot1 == null && pRoot2 == null)return true;if (pRoot1 == null || pRoot2 == null)return false;if (pRoot1.val != pRoot2.val)return false;return isSymmetrical(pRoot1.left, pRoot2.right) && isSymmetrical(pRoot1.right, pRoot2.left);}class TreeNode {int val = 0;TreeNode left = null;TreeNode right = null;public TreeNode(int val) {this.val = val;}}}
阅读全文
0 0
- 对称的二叉树(Java实现)
- 对称的二叉树java实现
- 对称的二叉树 java实现
- 对称的二叉树(java版)
- 剑指offer面试题59 对称的二叉树(java实现)
- 数据结构与算法分析笔记与总结(java实现)--二叉树15:对称的二叉树
- 对称的二叉树
- 对称的二叉树
- 对称的二叉树
- 对称的二叉树
- 对称的二叉树
- 对称的二叉树
- 对称的二叉树
- 对称的二叉树
- 对称的二叉树
- 对称的二叉树
- 对称的二叉树
- 对称的二叉树
- 把内存中的数据转化成16进制显示
- Web Storage 本地存储sessionStorage
- OpenCV学习笔记(20)关于opencv新版本中rows和cols的理解
- 简单进度条插件JS
- linux du命令用法
- 对称的二叉树(Java实现)
- Spring之二,基础深入,理解动态代理
- 以两军问题为背景来演绎Basic Paxos
- 生成GUID算法
- .net根据视频地址获取视频信息
- LeetCode ** 561. Array Partition I
- C# 调用目标异常
- 不同坐标系之间的转换
- Java实现-最长公共前缀