对称的二叉树
来源:互联网 发布:房屋模型制作软件 编辑:程序博客网 时间:2024/06/06 07:21
题目描述
请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。
算法解析:
最简洁的想法是按照递归的方式将整个二叉树镜像比较。
代码如下:
boolean isSymmetrical(TreeNode pRoot) { return isSymmetrical(pRoot, pRoot); } 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); }
0 0
- 对称的二叉树
- 对称的二叉树
- 对称的二叉树
- 对称的二叉树
- 对称的二叉树
- 对称的二叉树
- 对称的二叉树
- 对称的二叉树
- 对称的二叉树
- 对称的二叉树
- 对称的二叉树
- 对称的二叉树
- 对称的二叉树
- 对称的二叉树
- 对称的二叉树
- 对称的二叉树
- 对称的二叉树
- 对称的二叉树
- 小白学习之(Lua(01))
- A*寻路
- 冒泡排序算法
- 接口性能测试(Jmeter)操作总结
- node.js 登录 500
- 对称的二叉树
- require.js入门学习
- sublime text3 的基本运用
- 【GStreamer开发】GStreamer基础教程08——pipeline的快捷访问
- C++ 函数模板
- 【GStreamer开发】GStreamer基础教程09——收集媒体信息
- 六:Java语言基础组成——运算符之赋值运算符、比较运算符
- Java 取集合的差集,list集合或者map集合,都可以取差集。使用guava工具类来做。而不是重复的造轮子。
- [BZOJ2527][Poi2011][整体二分][树状数组]Meteors