首页 > 其他分享 >面试必刷TOP101:33、二叉树的镜像

面试必刷TOP101:33、二叉树的镜像

时间:2023-11-26 22:32:52浏览次数:33  
标签:right TreeNode 33 pRoot 二叉树 Mirror return 必刷 root

题目

面试必刷TOP101:33、二叉树的镜像_Java

面试必刷TOP101:33、二叉树的镜像_Java_02

题解

   public TreeNode Mirror (TreeNode pRoot) {
        if(pRoot == null){
            return null;
        }
        TreeNode root = new TreeNode(pRoot.val);
        root.left = Mirror(pRoot.right);
        root.right = Mirror(pRoot.left);
        return root;
    }

标签:right,TreeNode,33,pRoot,二叉树,Mirror,return,必刷,root
From: https://blog.51cto.com/u_16244372/8572927

相关文章

  • ABC330 A-E 题解
    ABC330题解AtCoderBeginnerContest330A-CountingPasses思路:枚举一遍,当前数大于\(L\)使\(ans+1\)即可.代码:#include<iostream>#defineintlonglongusingnamespacestd; intn,l,ans;intx; signedmain(){ cin>>n>>l; for(inti=1;i&......
  • 堆和优先队列(洛谷P3378)
    1.优先队列解决:优先队列:头文件和定义:#include<queue>template<classT,classContainer=vector<T>,classCompare=less<typenameContainer::value_type>>classpriority_queue;可表达为以下形式:priority_queue<Type,Container,Functional>type:即数据的类型Co......
  • AcWing 3305. 作物杂交 (spfa建边变形版本
    package蓝桥杯;importjava.util.Arrays;importjava.util.LinkedList;importjava.util.Queue;importjava.util.Scanner;publicclasslanqiao1443{staticfinalintN=2010,M=2*100010;staticint[]h,e,ne,w,target;staticint[]dist;......
  • TOYOTA SYSTEMS Programming Contest 2023(AtCoder Beginner Contest 330)
    TOYOTASYSTEMSProgrammingContest2023(AtCoderBeginnerContest330)A-CountingPassesintmain(){IOS;cin>>n>>m;intans=0;rep(i,1,n)cin>>k,ans+=k>=m;cout<<ans;return0;}B-......
  • 二叉树未理解部分
    求先序排列#include<cstdio>#include<cstring>charin_order[10],post_order[10];intlen;voidread(){scanf("%s%s",in_order+1,post_order+1);len=strlen(in_order+1);}voidbulid(intL1,intR1,intL2,intR2){if(L1>......
  • C++ 二叉树 家谱
    实验三树家谱文档实验说明要求完成的功能如下,测试输出如图所示:(1)输入一棵二叉树的括号表示法,完成树的构建(2)使用后序遍历递归算法遍历二叉树并输出(3)使用先序遍历非递归算法遍历二叉树并输出(4)指定家谱中的某一成员,输出其所有长辈测试例:输入:A(B(C(E,F),D(G(M,N),H))......
  • ABC330
    D记录每一行,每一列有多少个o,然后统计答案即可。codeE想到\(mex^{i\len}_{i=1}a_i\len\)这整个题就可做了。所以我们把从\(0\)到\(n\)的所有数加进set里面,如果有这个数,那么直接把它从这个set中删掉,如果没有就把他加进set。所答案是这个set的第一个元素......
  • P3370 【模板】字符串哈希(普及−) 题解
    题目链接题目大意如题,给定\(N\)个字符串(第\(i\)个字符串长度为\(M_i\),字符串内包含数字、大小写字母,大小写敏感),请求出\(N\)个字符串中共有多少个不同的字符串。不知道大家知不知道一个字符串函数,叫\(insert\)他是\(STL\)库中的一个函数,作用是将两个字符串拼接起来,我......
  • AtCoder Beginner Contest 330
    A-CountingPasses(abc330A)题目大意给定\(n\)个学生的分数,以及及格分\(x\),问多少人及格了。解题思路依次判断即可。神奇的代码#include<bits/stdc++.h>usingnamespacestd;usingLL=longlong;intmain(void){ios::sync_with_stdio(false);cin.ti......
  • #P1033. 迷宫问题
    题意是:给你一个迷宫,起点为S,终点为T,.表示空格,#表示障碍物无法通过,你每次可以从当前位置上下左右移动(不能出界或者撞到障碍物上)你需要找出从起点到终点的最少步数,如果不存在解,输出-1。BFS的练手题usingnamespacestd;intsx,sy,ex,ey;intn,m;intdx[4]={0,0,1,-1};intdy[4......