编程题002--二叉树的镜像--niuke

题目描述：
操作给定的二叉树，将其变换为源二叉树的镜像
提示：
数据范围：二叉树的节点数 0 <= n <= 10000 ，二叉树每个节点的值 0 <= val <= 10000
要求：
空间复杂度 O(n)。本题也有原地操作，即空间复杂度 O(1)O(1) 的解法，时间复杂度 O(n)
代码实现

public class Solution {/*** 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可** * @param pRoot TreeNode类 * @return TreeNode类*/public TreeNode Mirror (TreeNode pRoot) {// write code hereif(pRoot == null) return null;TreeNode left = Mirror(pRoot.left);TreeNode right = Mirror(pRoot.right);pRoot.left = right;pRoot.right = left;return pRoot;}
}

编程题002--二叉树的镜像--niuke相关推荐

牛客题霸 [二叉树的镜像]C++题解/答案
牛客题霸 [二叉树的镜像]C++题解/答案题目描述操作给定的二叉树,将其变换为源二叉树的镜像. 题解: 根据题也不难看出,二叉树的镜像定义其实就是左右树翻转所以我们一直递归左子树,到头后递归右子 ...
编程题008--求二叉树的层序遍历--niuke
题目描述给定一个二叉树,返回该二叉树层序遍历的结果,(从左到右,一层一层地遍历) 提示 0 <= 二叉树的结点数 <= 1500 代码实现 public class Solution { ...
剑指offer_第18题_二叉树的镜像_Python
题目描述将给定的二叉树,变换为其镜像解题思路思路1 递归 class Solution:# 返回镜像树的根节点def Mirror(self, root):if root:root.left,r ...
编程题006--判断是不是完全二叉树--niuke
题目描述: 给定一个二叉树,确定他是否是一个完全二叉树. 完全二叉树的定义:若二叉树的深度为 h,除第 h 层外,其它各层的结点数都达到最大个数,第 h 层所有的叶子结点都连续集中在最左边,这就是完全 ...
编程题005--判断是不是平衡二叉树--niuke
题目表述: 输入一棵节点数为 n 二叉树,判断该二叉树是否是平衡二叉树. 在这里,我们只需要考虑其平衡性,不需要考虑其是不是排序二叉树平衡二叉树(Balanced Binary Tree),具有以下 ...
C语言有关树的编程题,有关二叉树的递归算法 C语言编程
本程序实现有关二叉树的递归算法,包括 1．求二叉树的层次(高度) 2．求二叉树的叶子个数 3．求二叉树的总结点个数 4．求二叉树的度为1的结点个数 5．求二叉树的度为2的结点个数 6．复制二叉树 7． ...
【王道数据结构编程题】- 二叉树算法题
目录 1.已知一颗二叉树按顺序存储结构进行存储,设计一个算法,求编号分别为i和j的两个节点的最近的公共祖先节点的值. 2.编写后序遍历的二叉树的非递归算法 3.试给出二叉树的自下而上,从右到左的层次遍 ...
关于《剑指offer》的66道编程题的总结(五)
注:2019年9月8日21:57:16 这部分主要是解决与二叉树相关的问题文章目录 (第四十一题)重建二叉树 (第四十二题)从上往下打印二叉树 (第四十三题)二叉树的深度 (第四十四题)二叉树的镜像 ...
java 打印一棵树_java编程题之从上往下打印出二叉树
本文实例为大家分享了java从上往下打印出二叉树的具体代码,供大家参考,具体内容如下 import java.util.ArrayList; import java.util.Stack; /** * ...

编程题002--二叉树的镜像--niuke

编程题002--二叉树的镜像--niuke相关推荐

最新文章

热门文章