41.对称的二叉树
来源:互联网 发布:澳门网络博vs88.com 编辑:程序博客网 时间:2024/05/22 14:38
题目描述
请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。
/*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; }else{ return isSymmetrical(pRoot.left,pRoot.right); } } boolean isSymmetrical(TreeNode leftNode ,TreeNode rightNode){ if(leftNode==null&&rightNode==null){ return true; } if(leftNode==null||rightNode==null){ return false; } if(leftNode.val!=rightNode.val){ return false; } return isSymmetrical(leftNode.left,rightNode.right)&&isSymmetrical(leftNode.right,rightNode.left); }}
阅读全文
0 0
- 41.对称的二叉树
- 对称的二叉树
- 对称的二叉树
- 对称的二叉树
- 对称的二叉树
- 对称的二叉树
- 对称的二叉树
- 对称的二叉树
- 对称的二叉树
- 对称的二叉树
- 对称的二叉树
- 对称的二叉树
- 对称的二叉树
- 对称的二叉树
- 对称的二叉树
- 对称的二叉树
- 对称的二叉树
- 对称的二叉树
- 练习Markdown语法
- 11期 5月期刊自荐
- untiy 对象之SetActive
- 通常每个套接字地址(协议/网络地址/端口)只允许使用一次
- 二分图最佳完美匹配-KM算法
- 41.对称的二叉树
- MVC
- python笔记
- opencv 金字塔图像分割cvPyrSegmentation
- 并查集模板题 HDU1213 How Many Tables
- iOS:苹果企业证书通过网页分发下载安装app
- Problem of Precision(矩阵快速幂(推理))
- 第11期 《收获的路上》2017年5月刊
- 庆科信息物联网系统芯片 MOC100