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

判断一颗二叉树是否对称

金士顿 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  
版权声明：本文为博主原创文章，转载请附上博文链接！