zoukankan      html  css  js  c++  java
  • 第27题:Leetcode226: Invert Binary Tree反转二叉树

    翻转一棵二叉树。

    示例:

    输入:

         4
       /   
      2     7
     /    / 
    1   3 6   9

    输出:

         4
       /   
      7     2
     /    / 
    9   6 3   1

     思路

    如果根节点存在,就交换两个子树的根节点,用递归,从下至上。、

    解一:

    auto tmp = invertTree(root->left);

    将左子树整体 当作一个节点 交换。

    最后返回根节点。

    /**
     * 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:
    TreeNode* invertTree(TreeNode* root) {
            if(root==NULL) return root;
            auto temp=invertTree(root->left);
            root->left=invertTree(root->right);
            root->right=temp;
            return root;
        }
    };

    解二: 

    只单单交换左右两个节点。

    如果交换完后,左子树存在,就交换左子树,右子树存在,就交换右子树

    /**
     * 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:
        TreeNode* invertTree(TreeNode* root) {
            if(root == NULL) return root;
            TreeNode *tmp = root->left;
            root->left = root->right;
            root->right = tmp;
            if(root->left)invertTree(root->left);
            if(root->right)invertTree(root->right);
            return root;
            
        }
    };

    解三:

    /*
    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&&!pRoot->right)
                return;
            
            auto temp=pRoot->left;
            pRoot->left=pRoot->right;
            pRoot->right=temp;
            
            if(pRoot->left)
                Mirror(pRoot->left);
            if(pRoot->right)
                 Mirror(pRoot->right);
    
        }
    };
  • 相关阅读:
    应用Solaris11放置光盘修复solaris引导妨碍
    HP 3803TX 装置debian4 Linux
    释放linux细碎的内存
    linux批量查找文件内容
    Oracle 10g R2 for Solaris x86在Solaris 11上的装配
    Linux 零碎进修之shell剧本进修
    华硕易PC台式机版7月环球上市 或运转Linux
    Linux文件琐细 一分钱一分货
    linux下平安管理
    预装Windows或Ubuntu,戴尔出Mini Inspiron 8.9寸笔记本
  • 原文地址:https://www.cnblogs.com/lightmare/p/10398753.html
Copyright © 2011-2022 走看看