【二叉树】牛客网：二叉树的镜像

递归：

如果二叉树为空，返回空

如果二叉树为叶子节点，返回叶子节点

递归反转左子树和右子树

改变根节点的指向

    public TreeNode Mirror (TreeNode pRoot) {// write code hereif(pRoot==null)return null;if(pRoot!=null&&pRoot.left==null&&pRoot.right==null)return pRoot;TreeNode l=Mirror(pRoot.left);TreeNode r=Mirror(pRoot.right);pRoot.left=r;pRoot.right=l;return pRoot;
}

【二叉树】牛客网：二叉树的镜像相关推荐

牛客网———二叉树遍历
题目描述编一个程序,读入用户输入的一串先序遍历字符串,根据此字符串建立一个二叉树(以指针方式存储). 例如如下的先序遍历字符串: ABC##DE#G##F### 其中"#"表示的 ...
牛客网二叉树的层序遍历
从上往下打印二叉树从上往下打印出二叉树的每个节点,同层节点从左至右打印. c++ struct TreeNode {int val;struct TreeNode *left;struct Tree ...
牛客网《BAT面试算法精品课》学习笔记
目录牛客网<BAT面试算法精品课>学习笔记牛客网<BAT面试算法精品课>笔记一:排序牛客网<BAT面试算法精品课>笔记二:字符串牛客网<BAT面试算法 ...
牛客网视频总结5(二叉树)
牛客网视频总结5 目录牛客网视频总结5 二叉树先序.中序.后序遍历递归方法非递归方法二叉树的后继节点/先驱节点后继节点前驱节点二叉树的序列化和反序列化判断二叉树是否为平衡二叉树(树型D ...
牛客网 KY11 二叉树遍历
牛客网 KY11 二叉树遍历 import java.util.*;class TreeNode {public char val;public TreeNode left;public TreeNo ...
牛客网刷题——二叉树
作者:敲代码の流川枫博客主页:流川枫的博客专栏:和我一起学java 语录:Stay hungry stay foolish 工欲善其事必先利其器,给大家介绍一款超牛的斩获大厂offer利器--牛客 ...
运维校招面经汇总（来源牛客网）
shopee SRE 作者:Stackingrule 链接:https://www.nowcoder.com/discuss/626107?source_id=discuss_experience_n ...
Java算法：牛客网Java版剑指Offer全套算法面试题目整理及电子档，Java算法与数据结构面试题，面试刷题、背题必备！牛客网剑指offer
剑指offer(java版) 牛客网Java版剑指Offer全套题目67道资源来源于网络目录 1.二维数组中的查找 2.替换空格 3.从尾到头打印链表 4.重建二叉树 5.用两个栈实现队列 6.旋 ...
牛客网剑指offer java 全部题解
经过数月的努力,终于更完了牛客网的66道剑指offer,以下的顺序和大家在牛客网的顺序是一样的(排序也花了不少时间),希望对大家找工作/提高算法能力能起到些许帮助. 每天一道剑指offer-二维数组中 ...
《牛客网剑指Offer前20题》
<剑指Offer> 牛客网前20道题前言知识面试题1:二维数组中的查找面试题2:二维数组中的查找面试题3:从头到尾打印链表面试题4:重建二叉树 ***** 面试题5:两个栈实现 ...

【二叉树】牛客网：二叉树的镜像

【二叉树】牛客网：二叉树的镜像相关推荐

最新文章

热门文章