对称二叉树问题
来源:互联网 发布:英制螺丝台式机知乎 编辑:程序博客网 时间:2024/05/16 09:52
题目:给定一个二叉树,判定是否是对称二叉树。
解题:若这个棵二叉树的先遍历左结点再遍历有结点和先遍历有结点后遍历左结点,访问到的结点值相同(包括null结点),则表明这个树为对称二叉树。
代码如下:
#include “iostream”
using namespace std;
bool isSymmetrical(TreeNode*pRoot)
{
return isSymmetrical(pRoot, pRoot);
}
bool isSymmetrical(TreeNode*pRoot1, TreeNode*pRoot2)
{
if (pRoot1==NULL&&pRoot2==NULL){ return true;}if (pRoot1==NULL||pRoot2==NULL){ return false;}if (pRoot1->value!=pRoot2->value){ return false;}return isSymmetrical(pRoot1->left, pRoot2->right) && isSymmetrical(pRoot1->right, pRoot2->left);
}
阅读全文
0 0
- 对称二叉树问题
- 二叉树对称问题
- 二叉树------对称二叉树
- 二叉树-对称树
- 对称二叉树
- 对称的二叉树
- 对称二叉树
- 对称的二叉树
- 判断对称二叉树
- 对称的二叉树
- 对称的二叉树
- 对称的二叉树
- 二叉树是否对称
- 对称的二叉树
- 对称的二叉树
- 对称的二叉树
- 对称的二叉树
- 对称的二叉树
- Codeforces Round #420 C. Okabe and Boxes
- epoll使用详解(精髓)
- 基于Python 的语音重采样函数
- iOS基础教程-SQLite数据库操作(二简单实例学生信息增删改查数据库操作)
- Python:内置方法的时间复杂度
- 对称二叉树问题
- Tree-----199. Binary Tree Right Side View
- C++双向链表
- response的sendRedirect重定向方法
- swift利用泛型和闭包为各种视图对象添加点击事件捕获
- JSONObject与JSONArray的Json字符串创建使用案例
- 什么是nodejs
- 在linux下无法访问Windows下的文件,显示错误为:不能访问软件的解决办法
- Linux设备模型 (2)