LeetCode开心刷题四十六天——101夜 Symmetric Tree

一时失言乱红尘 2023-08-17 15:15 27阅读 0赞

美人为了不被恶魔吃掉，就给他讲了一个又一个的故事，一直讲了一千零一夜，后来魔鬼终于困了。姑娘 用发丝勒死了魔鬼。然后姑娘发现，每到晚上，自己的手就会长出鳞片，白天又会消失。

101. Symmetric Tree

Easy

265057FavoriteShare

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

For example, this binary tree `[1,2,2,3,4,4,3]` is symmetric:

1
       / \
      2   2
     / \ / \
    3  4 4  3

But the following `[1,2,2,null,3,null,3]` is not:

1
       / \
      2   2
       \   \
       3    3
    
    BONUS：
    在C++中点和箭头的区别，之前写过，现在再复习下
    In one word:
    指针就用箭头，不然就是点

不同点：点运算符( . )的左边操作数是一个结果为结构的表达式；  
箭头运算符( -> )的左边的操作数是一个指向结构体的指针。

例如：

typedef struct // 定义一个结构体类型：DATA  
\{  
char key\[10\]; // 结构体成员：key  
char name\[20\]; // 结构体成员：name  
int age; // 结构体成员：age  
\}DATA;  
  
DATA data; // 声明一个结构体变量  
DATA \*pdata; // 声明一个指向结构体的指针  
  
// 访问数据操作如下：  
data.age = 24; // 结构体变量通过点运算符( . )访问  
pdata->age = 24; // 指向结构体的指针通过箭头运算符( -> )访问  
解法主要是主函数很难写：

首先，类里的函数输入是指针，所以必须有一个指向树的指针

但是树在构建过程中不是指针所以左右子树赋值方式在不停变换

另外结构体自身有初始化方式，要用结构体自定义的方式赋值才能建树

#include <iostream>
    #include<vector>
    #include<string>
    #include<iterator>
    # include<cstdlib>
    using namespace std;
    /**
    Definition for a binary tree node.
    */
    struct TreeNode {
        int val;
        TreeNode *left;
        TreeNode *right;
        TreeNode(int x) : val(x), left(NULL), right(NULL) {}
    };
    
    class Solution {
    public:
        bool isSymmetric(TreeNode* root) {
            return isMirror(root,root);
        }
        bool isMirror(TreeNode* root1,TreeNode* root2){
            if(!root1&&!root2)
                return true;
            if(!root1||!root2)
                return false;
            return root1->val==root2->val&&isMirror(root1->left,root2->right)&&isMirror(root1->right,root2->left);
        }
    };
    int main()
    {
        Solution s1;
        TreeNode T1(1);
        TreeNode T2(2);
        //T2->val=2;
        TreeNode T3(2);
        //T3->val=2;
        TreeNode T4(3);
        //T4->val=3;
        TreeNode T5(4);
        //T5->val=4;
        TreeNode T6(4);
        //T6->val=4;
        TreeNode T7(3);
        //T7->val=3;
        TreeNode* root=&T1;
        root->left=&T2;
        root->right=&T3;
        T2.left=&T4;
        T2.right=&T5;
        T3.left=&T6;
        T3.right=&T7;
        cout<<s1.isSymmetric(root)<<endl;
    }

转载于:https://www.cnblogs.com/Marigolci/p/11582169.html