判断一颗二叉树是否对称

金士顿 2018-12-06 11:08:09

1097

分类专栏：数据结构和算法

            </div></div><div class="up-time"><span>最后发布:2018-12-06 11:08:09</span><span>首发:2018-12-06 11:08:09</span></div><div class="slide-content-box"><div class="all-tags-box"></div></div><div class="operating"></div></div></div>
</div>
<!--python安装手册结束--><article class="baidu_pl"><div id="article_content" class="article_content clearfix"><link rel="stylesheet" href="https://csdnimg.cn/release/phoenix/template/css/ck_htmledit_views-211130ba7a.css"><div class="htmledit_views" id="content_views"><p>版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/u012311410/article/details/71108475<br>

1.题目描述

请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的.

二叉树结构:

struct TreeNode {
    int val;
    struct TreeNode *left;
    struct TreeNode *right;
    TreeNode(int x) :
            val(x), left(NULL), right(NULL) {
    }
};

2.基本思路

判断一颗二叉树是不是对称的，等价于判断其左右子树是不是镜像对称的
    判断镜对称像即判断对称的位置上的元素是不是相等
    两个节点A和B对称等价于:
        这两个节点上存储的值相等
        节点A的左子树节点和节点B的右子树上的节点是对称的
        节点A的右子树节点和节点A的左子树上的节点是对称的

3.代码

public:
bool isTreeSymmertic(TreeNode *pHead1,TreeNode *pHead2){

if(pHead1==NULL && pHead2==NULL)
           return true;
       if(pHead1==NULL)
           return false;
       if(pHead2==NULL)
           return false;

return (pHead1->val==pHead2->val) && isTreeSymmertic(pHead1->left,pHead2->right) && isTreeSymmertic(pHead1->right,pHead2->left);
}

bool isSymmetrical(TreeNode* pRoot)
    {
        if(pRoot==NULL)
            return true;
        bool res=isTreeSymmertic(pRoot->left,pRoot->right);
        return res;
    }
---------------------
作者：douniwanli
来源：CSDN
原文：https://blog.csdn.net/u012311410/article/details/71108475
版权声明：本文为博主原创文章，转载请附上博文链接！

学习笔记：验证对称二叉树相关推荐

数据结构与算法学习笔记-树和二叉树
声明:本博客仅为本人学习途中做的笔记采自青岛大学王卓老师的视频教学主要内容为算法思路,具体代码实现还需修改后才能运行,望各位看官多多包涵,您的点赞与评论是对我最大的肯定! 1.树和二叉树的定义数 ...
FMS Dev Guide学习笔记(验证客户端)
一.开发交互式的媒体应用程序 1.使用客户端对象的属性当一个客户端连接上服务器上的一个应用,服务端就会创建一个包含这个客户端信息的客户端对象并且将它传递给application.onConn ...
SPSS学习笔记——验证性因子分析
预分析: 1.先把标准差<0.75,接近于0.75的题目删掉 2.做信度分析--分维度做 [分析]- [度量]- [可靠性分析] 描述性的都要选[项][度量][如果项已删除则进行度量] 删除与 ...
APS.NET_MVC5学习笔记-验证编辑方法(Edit method)和编辑视图(Edit view)
在本节中,您将验证电影控制器生成的编辑方法(Edit action methods)和视图.但是首先将修改点代码,使得发布日期属性(ReleaseDate)看上去更好.打开Models \ Movie ...
python二叉树最大深度的计算_Python学习笔记24（二叉树遍历、最大深度、最大宽度）...
classNode(object):"""节点类""" def __init__(self,elem=-1,lchild=None,rchi ...
冰冰学习笔记：二叉树的进阶OJ题与非递归遍历
欢迎各位大佬光临本文章!!! 还请各位大佬提出宝贵的意见,如发现文章错误请联系冰冰,冰冰一定会虚心接受,及时改正. 本系列文章为冰冰学习编程的学习笔记,如果对您也有帮助,还请各位大佬.帅哥.美女点点支 ...
转载学习笔记：c++atoi
c++中的atoi()和stoi()函数的用法和区别鸡啄米的时光机 2018-08-27 20:58:41 28304 收藏 28 最后发布:2018-08-27 20:58:41首发:2018-0 ...
【学习笔记】【C++】【Leetcode 分门别类讲解】
目录概述一.时间复杂度分析二.数组问题 1.参考练习题- 双指针-对撞指针 2.双索引技术-滑动窗口三.查找问题-查找表 1.参考练习题 - 集合与映射 2.set 和 map 2.滑动窗口 ...
冰冰学习笔记：二叉树的功能函数和OJ练习题
欢迎各位大佬光临本文章!!! 还请各位大佬提出宝贵的意见,如发现文章错误请联系冰冰,冰冰一定会虚心接受,及时改正. 本系列文章为冰冰学习编程的学习笔记,如果对您也有帮助,还请各位大佬.帅哥.美女点点支 ...

学习笔记：验证对称二叉树

判断一颗二叉树是否对称

学习笔记：验证对称二叉树相关推荐

最新文章

热门文章