【剑指offer-Java版】19二叉树的镜像

二叉树的镜像：

public class _Q19 {public void MirrorRecursively(BinaryTreeNode tree){if(tree == null) return;if(tree.leftChild == null && tree.rightChild == null) return;BinaryTreeNode tempNode = tree.leftChild;tree.leftChild = tree.rightChild;tree.rightChild = tempNode;MirrorRecursively(tree.rightChild);MirrorRecursively(tree.leftChild);}}

测试代码：

public class _Q19Test extends TestCase {_Q19 mirrorTree = new _Q19();// 测试用的树是第18题中构造的树，挺好用的 哈哈哈public void test(){BinaryTreeNode node0 = new BinaryTreeNode();BinaryTreeNode node1 = new BinaryTreeNode();BinaryTreeNode node2 = new BinaryTreeNode();BinaryTreeNode node3 = new BinaryTreeNode();BinaryTreeNode node4 = new BinaryTreeNode();BinaryTreeNode node5 = new BinaryTreeNode();BinaryTreeNode node6 = new BinaryTreeNode();BinaryTreeNode node7 = new BinaryTreeNode();BinaryTreeNode node8 = new BinaryTreeNode();BinaryTreeNode node9 = new BinaryTreeNode();node0.value = 8;node1.value = 8;node2.value = 7;node3.value = 9;node4.value = 2;node5.value = 4;node6.value = 7;node7.value = 8;node8.value = 9;node9.value = 2; // 改动以修改成一棵不在tree1中的子树node0.leftChild = node1;node0.rightChild = node2;node1.leftChild = node3;node1.rightChild = node4;node4.leftChild = node5;node4.rightChild = node6;node2.leftChild = null; node2.rightChild = null;node3.leftChild = null; node3.rightChild = null;node5.leftChild = null; node5.rightChild = null;node6.leftChild = null; node6.rightChild = null;node7.leftChild = node8;node7.rightChild = node9;node8.leftChild = null; node8.rightChild = null;node9.leftChild = null; node9.rightChild = null;System.out.println("before:");CommonUtils.PrintTreePreOrder(node0);System.out.println();CommonUtils.PrintTreePreOrder(node7);System.out.println();mirrorTree.MirrorRecursively(node0);mirrorTree.MirrorRecursively(node7);System.out.println("after:");CommonUtils.PrintTreePreOrder(node0);System.out.println();CommonUtils.PrintTreePreOrder(node7);}}

【剑指offer-Java版】19二叉树的镜像相关推荐

剑指offer面试题[19]-二叉树的镜像
题目描述操作给定的二叉树,将其变换为源二叉树的镜像. 输入描述: 二叉树的镜像定义:源二叉树 8/ \6 10/ \ / \5 7 9 11镜像二叉树8/ \10 6/ \ / \11 9 7 5 ...
剑指offer java版 test3—从尾到头打印链表
标题:剑指offer java版 test3-从尾到头打印链表题目:输入一个链表,按链表从尾到头的顺序返回一个ArrayList. 解答:知识不够全面,用ArrayList做的但是看到大佬们还可以 ...
剑指offer：对称的二叉树（镜像，递归，非递归DFS栈+BFS队列）
1. 题目描述 /**请实现一个函数,用来判断一颗二叉树是不是对称的.注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的 */ 2. 递归思路: /**1.只要pRoot.left和pRo ...
剑指offer(C++)-JZ27：二叉树的镜像(数据结构-树)
作者:翟天保Steven 版权声明:著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处题目描述: 操作给定的二叉树,将其变换为源二叉树的镜像. 数据范围:二叉树的节点数 0≤n≤10 ...
剑指offer十八之二叉树的镜像
一.题目操作给定的二叉树,将其变换为源二叉树的镜像.二叉树的镜像定义: 源二叉树 : 8/ \6 10/ \ / \5 7 9 11镜像二叉树:8/ \10 6/ \ / \11 9 7 5 二.思 ...
剑指offer java版 test42—找出和为S的两个数，左右夹逼法（双指针法）
前言:受上一题的启发,这题自己也编出来了.在碰到这种有序数列的时候,经常会用到双指针法,一个指左边,一个指右边,然后依照规则移动,增加或缩小范围.很实用. 题目: 输入一个递增排序的数组和一个数字S, ...
剑指offer java版（三）
二叉搜索树的后序遍历问题描述输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果.如果是则输出Yes,否则输出No.假设输入的数组的任意两个数字都互不相同. 解题思路对于后序遍历来说, ...
剑指offer没有java版吗_剑指Offer(Java版) 持续更新中
面试题2 单例(之前有整理,略) 面试题3 二维数组中的查找 public boolean find(int target, int [][] array) { boolean found = fal ...
剑指offer java版（一）
二维数组中的查找问题描述在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判断数 ...
剑指offer面试题27. 二叉树的镜像(递归)
题目描述请完成一个函数,输入一个二叉树,该函数输出它的镜像. 思路详见链接代码 class Solution:def mirrorTree(self, root:TreeNode)->Tr ...

【剑指offer-Java版】19二叉树的镜像

【剑指offer-Java版】19二叉树的镜像相关推荐

最新文章

热门文章