迭代法+递归法

二叉树的镜像

http://www.nowcoder.com/questionTerminal/a9d0ecbacef9410ca97463e4a5c83be7

class Solution {
public:
    TreeNode* Mirror(TreeNode* pRoot) {
        if(!pRoot) return nullptr;
        //使用一个stack
        stack<TreeNode*> stackTreeNode;
        stackTreeNode.push(pRoot);

        while(!stackTreeNode.empty()){
            TreeNode* pNode=stackTreeNode.top();
            stackTreeNode.pop();

            TreeNode* pTmp=pNode->left;
            pNode->left=pNode->right;
            pNode->right=pTmp;

            if(pNode->left)
                stackTreeNode.push(pNode->left);
            if(pNode->right)
                stackTreeNode.push(pNode->right);       
        }
        return pRoot;
    }
};
class Solution {
public:
    TreeNode* Mirror(TreeNode* pRoot) {
        if(!pRoot) return nullptr;
        if(!pRoot->left && !pRoot->right) return pRoot; 

        TreeNode* pTmp=pRoot->left;
        pRoot->left=pRoot->right;
        pRoot->right=pTmp;

        if(pRoot->left) Mirror(pRoot->left);
        if(pRoot->right) Mirror(pRoot->right);

        return pRoot;
    }
};

全部评论

推荐最新楼层

10-31 00:32

已编辑

广东工业大学嵌入式软件开发

嵌入式软件求拷打求支招

至今0offer，网申0回应11月是不是秋招已经结束了

点赞评论收藏

10-31 11:17

北京理工大学算法工程师

百度笔试 1019

第一题题目描述：我们可能听过“短板效应”这一说法：一只水桶能盛多少水，并不取决于最长的那块木板，而是取决于最短的那块木板。小明在完成某个小组任务时，也出现了类似的情况。小明的班级有n个人排成一行，每个人有一个能力值aᵢ，每连续i个人都在一个大小为i的组里，一个人会在很多个组。例如1,2,3,4,5，五个人依次排成一行，有1,2,3；2,3,4；3,4,5这三个大小为3的组，有1,2,3,4；2,3,4,5这两个大小为4的组。一个组的能力值为组里所有人能力值的最小值，小明作为班长想对于所有1≤x≤n求出所有大小为x的组的能力值的最大值为多少。 输入描述：第一行一个正整数n，表示班级中的人数。(1...

投递百度等公司10个岗位

点赞评论收藏

09-25 00:00

已编辑

电子科技大学 Java

字节噩梦手撕难度

字节三面手撕地狱难度，撕不出来，也不让换题😇----------9.19一面（感觉是leetcode困难题）手撕扔鸡蛋（没撕出来），两个问。（1）100层楼，N层以上扔下鸡蛋会碎，只有两个鸡蛋，最少扔几次能得到N。（2）M层楼，K个鸡蛋，最少扔几次能得到N9.21二面手撕最长无重复子字符串（leetcode中等原题，滑动窗口秒）9.24三面，题如图（应该是超级困难题），好理解，很难写，输入都不知道怎么接，没撕出来。----------

球球与墩墩：这不是前端常考的对象扁平化吗，面试官像是前端出来的 const flattern = (obj) => { const res = {}; const dfs = (curr, path) => { if(typeof curr === 'object' && curr !== null) { const isArray = Array.isArray(curr); for(let key in curr) { const newPath = path ? isArray ? `${path}[${key}]` : `${path}.${key}` : key; dfs(curr[key], newPath); } } else { res[path] = curr } } dfs(obj); return res; }

查看3道真题和解析