Symmetric Tree

最新推荐文章于 2025-09-06 20:18:31 发布

转载最新推荐文章于 2025-09-06 20:18:31 发布 · 68 阅读

文章标签：

#c/c++ #数据结构与算法

本文提供了一段C++代码用于检查给定的二叉树是否为镜像对称，同时提供了递归和迭代两种实现方式。通过输入节点值创建二叉树，并调用算法进行验证。

Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).

For example, this binary tree is symmetric:

But the following is not:

Note:
Bonus points if you could solve it both recursively and iteratively.

C++代码实现：

#include<iostream>
#include<new>
#include<vector>
using namespace std;

//Definition for binary tree
struct TreeNode
{
    int val;
    TreeNode *left;
    TreeNode *right;
    TreeNode(int x) : val(x), left(NULL), right(NULL) {}
};

class Solution
{
public:
    bool isSymmetric(TreeNode *root)
    {
        if(root==NULL)
            return true;
        return isSubtree(root->left,root->right);
    }
    bool isSubtree(TreeNode *root1,TreeNode *root2)
    {
        if(root1==NULL||root2==NULL)
            return (root1==NULL)&&(root2==NULL);
        return (root1->val==root2->val)&&isSubtree(root1->left,root2->right)&&isSubtree(root1->right,root2->left);
    }
    void createTree(TreeNode *&root)
    {
        int i;
        cin>>i;
        if(i!=0)
        {
            root=new TreeNode(i);
            if(root==NULL)
                return;
            createTree(root->left);
            createTree(root->right);
        }
    }
};

int main()
{
    Solution s;
    TreeNode *root;
    s.createTree(root);
    cout<<s.isSymmetric(root)<<endl;
}