zoukankan      html  css  js  c++  java
  • 二叉树的镜像

    原文地址:https://www.jianshu.com/p/0709c0a61b49

    时间限制:1秒 空间限制:32768K

    题目描述

    操作给定的二叉树,将其变换为源二叉树的镜像。

    输入描述

    图1 二叉树的镜像定义

    /*
    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==nullptr)
                return;
            TreeNode* tmp=pRoot->left;
            pRoot->left=pRoot->right;
            pRoot->right=tmp;
            if(pRoot->left)
                Mirror(pRoot->left);
            if(pRoot->right)
                Mirror(pRoot->right);
            return;
        }
    };
    

    运行时间:8ms
    占用内存:592k

    /*
    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==nullptr)
                return;
            stack<TreeNode*> st;
            st.push(pRoot);
            while(!st.empty()){
                TreeNode* root=st.top();st.pop();
                if(root->left || root->right){
                    TreeNode* tmp=root->left;
                    root->left=root->right;
                    root->right=tmp;
                }
                if(root->left)
                    st.push(root->left);
                if(root->right)
                    st.push(root->right);
            }
            return;
        }
    };
    

    运行时间:4ms
    占用内存:496k

  • 相关阅读:
    studyframe项目总结
    js三级联动
    ajax提交,获取后台数据
    密码验证
    产生验证码
    使用泛型 ,做计算器
    web前端,css
    VS快捷键
    我的未来编码规范
    如何将CAJ文档转化为doc文档
  • 原文地址:https://www.cnblogs.com/cherrychenlee/p/10780981.html
Copyright © 2011-2022 走看看