JAVA实现判断树的子结构及树的镜像问题（《剑指offer》）

题目描述

输入两棵二叉树A，B，判断B是不是A的子结构。

/**
public class TreeNode {int val = 0;TreeNode left = null;TreeNode right = null;public TreeNode(int val) {this.val = val;}}
*/
public class Solution {public boolean HasSubtree(TreeNode root1,TreeNode root2) {if(root1 == null || root2 == null) return false;return isEqual(root1, root2) || HasSubtree(root1.left, root2) || HasSubtree(root1.right, root2);}private boolean isEqual(TreeNode root1, TreeNode root2) {if(root2 == null) return true;if(root1 == null) return false;return root1.val == root2.val && isEqual(root1.left, root2.left) && isEqual(root1.right, root2.right);}
}

题目描述

操作给定的二叉树，将其变换为源二叉树的镜像。

输入描述:

二叉树的镜像定义：源二叉树 8/  \6   10/ \  / \5  7 9 11镜像二叉树8/  \10   6/ \  / \11 9 7  5

/**
public class TreeNode {int val = 0;TreeNode left = null;TreeNode right = null;public TreeNode(int val) {this.val = val;}}
*/
public class Solution {public void Mirror(TreeNode root) {if(root == null){return;}TreeNode value = root.left;root.left = root.right;root.right = value;if(root.left != null){Mirror(root.left);}if(root.right != null){Mirror(root.right);}}
}

JAVA实现判断树的子结构及树的镜像问题（《剑指offer》）相关推荐

java统计一个字符串中每个字符出现的次数_剑指offer算法题054：字符流中第一个不重复的字符...
推荐阅读:宇宙条的工作总结:一年前还在面试找工作,一年后在面试找工作的学弟学妹们:第一次当面试官的经历分享小编在求职找找工作期间剑指offer上的算法题刷了很多遍,并且每道题小编当时都总结了一种最适合 ...
java中整数的整数次方_数值的整数次方 - 剑指 Offer 学习心得_教程_Java开发社区...
数值的整数次方代码实现: [java] view plaincopyprint? public class Test11 { /** * 实现函数double Power(double base, ...
java 栈和队列实现迷宫代码_LeetCode每日一题--剑指 Offer 09. 用两个栈实现队列(Java)
DailyChallenge 剑指 Offer 09. 用两个栈实现队列 Easy20200630 Description 用两个栈实现一个队列.队列的声明如下,请实现它的两个函数 appendTai ...
【LeetCode】剑指 Offer 26. 树的子结构
[LeetCode]剑指 Offer 26. 树的子结构文章目录 [LeetCode]剑指 Offer 26. 树的子结构 package offer;//定义树节点 class TreeNode{ ...
【剑指offer】【leetcode精选题集】【Java】剑指offer题解合集更新中
Leetcode题集 [剑指offer][JAVA]面试题第[03]题[数组中的重复数字][HashSet] [剑指offer][JAVA]面试题第[04]题[二维数中的查找][数组] [剑指offe ...
【牛客 - 剑指offer】JZ12 矩阵中的路径深度优先搜索DFS Java实现
文章目录剑指offer题解汇总 Java实现本题链接题目题目主要信息方案深度优先搜索剑指offer题解汇总 Java实现 https://blog.csdn.net/guliguligu ...
左神算法：判断 t1 树是否包含t2 树全部的拓扑结构（剑指 Offer 26. 树的子结构，Java版）
本题来自左神<程序员代码面试指南>"判断 t1 树是否包含t2 树全部的拓扑结构"题目. 题目剑指 Offer 26. 树的子结构给定彼此独立的两棵树头节点分别为 ...
剑指OFFER思路总结与代码分享——树篇(Java实现)
剑指OFFER树相关 55-1 二叉树的深度 27 二叉树的镜像 54 二叉搜索树的第K大节点 32-II 从上到下打印二叉树 07 重建二叉树 68-I 二叉搜索树的最近公共祖先 68-II 二叉树 ...
【重点递归】剑指offer——面试题18：树的子结构
剑指offer--面试题18:树的子结构 Solution1: 此题答案是抄的书上的,要记忆并熟练运用关于二叉树的递归思想!!! /* struct TreeNode {int val;struct ...
剑指Offer(Python多种思路实现):树的子结构
剑指Offer(Python多种思路实现):树的子结构面试26题: 题目:树的子结构题:输入两棵二叉树A和B,判断B是不是A的子结构. 解题思路一:递归,注意空指针的情况. class Solut ...

JAVA实现判断树的子结构及树的镜像问题（《剑指offer》）

题目描述

题目描述

输入描述:

JAVA实现判断树的子结构及树的镜像问题（《剑指offer》）相关推荐

最新文章

热门文章