zoukankan      html  css  js  c++  java
  • 剑指offer-二叉树的镜像

    先序遍历,交换子树即可,注意空节点的情况,这种简单题考的就是细节...

    /*
    struct TreeNode {
        int val;
        struct TreeNode *left;
        struct TreeNode *right;
        TreeNode(int x) :
                val(x), left(NULL), right(NULL) {
        }
    };*/
    class Solution {
    public:
        void Mirror(TreeNode *pRoot) {
            if(!pRoot) return;
            if(pRoot->left == NULL && pRoot->right == NULL)
                return;
            swap(pRoot->left, pRoot->right);
            if(pRoot->left)  Mirror(pRoot->left);
            if(pRoot->right) Mirror(pRoot->right);
        }
    };
    View Code
  • 相关阅读:
    csp-s模拟110
    csp-s模拟109
    留念
    csp-s 2019 游记
    HEOI2020
    CSP-S2019记
    堆积的$TIPS$
    低错复习
    倍增并查集
    4.26
  • 原文地址:https://www.cnblogs.com/dupengcheng/p/7662665.html
Copyright © 2011-2022 走看看