对称二叉树
来源:互联网 发布:监控预警系统 java 编辑:程序博客网 时间:2024/06/03 18:27
请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的
/*
struct TreeNode {
int val;
struct TreeNode *left;
struct TreeNode *right;
TreeNode(int x) :
val(x), left(NULL), right(NULL) {
}
};
*/
/*对称,注意
思路:
*/
class Solution {
public:
bool isSymmetrical(TreeNode* pRoot)
{
// 空树是对对称的
if(pRoot==NULL) return true;
return Sym(pRoot,pRoot);
}
bool Sym(TreeNode * pRoot1,TreeNode* pRoot2)
{
if(pRoot1==NULL&&pRoot2==NULL) return true;
//节点的值
if(pRoot2==NULL||pRoot1==NULL) return false;
//值是否相等
if(pRoot1->val!=pRoot2->val) return false;
return Sym(pRoot1->right,pRoot2->left)&&Sym(pRoot1->left,pRoot2->right);
}
};
- class Solution {
- public:
- bool isSymmetric(TreeNode *root) {
- if(!root) return true; //空树是对称的
- stack<TreeNode *> s;
- TreeNode *p=root->left,*q=root->right;
- s.push(p);
- s.push(q); //即使是空节点,也是可以push到栈里的,栈并不为空。
- while(!s.empty())
- {
- p=s.top();s.pop();
- q=s.top();s.pop();
- if(!p && !q) continue; //p、q都是空节点
- if(!p || !q) return false; //有一个为空,不对称
- if(p->val!=q->val) return false; //值不相等,不对称
- s.push(p->left);s.push(q->right);
- s.push(p->right);s.push(q->left);
- }
- return true;
- }
- 二叉树------对称二叉树
- 二叉树-对称树
- 对称二叉树
- 对称的二叉树
- 对称二叉树
- 对称的二叉树
- 判断对称二叉树
- 对称的二叉树
- 对称的二叉树
- 对称的二叉树
- 二叉树是否对称
- 对称的二叉树
- 对称的二叉树
- 对称的二叉树
- 对称的二叉树
- 对称的二叉树
- 对称的二叉树
- 对称的二叉树
- Java调用DotNet WebService为什么那么难?
- Yii2 二级联动 DropDownList
- 谷歌浏览器账号无法登陆
- struts2框架学习笔记01
- react默认路由嵌套子路由
- 对称二叉树
- java并发包
- 解析「三户模型」及建立账户模型
- PCM EQ DRC 音频处理关键词
- 全屏fullscreenAPI
- HDU
- 第一次接口开发
- ios 不能触发click事件
- Git使用详细教程