package com.cb.java.algorithms.jianzhioffer.tree;/*** 判断两个二叉树是否相同* * @author 36184**/public class SameTree {public boolean isSameTree(TreeNode first, TreeNode second) {// 如果两颗树都为空则相同if (first == null

一、题目 输入两棵二叉树A 和B，判断B 是不是A 的子结构。 二、解题思路 要查找树A 中是否存在和树B 结构一样的子树，我们可以分成两步： 第一步在树A 中找到和B 的根结点的值一样的结点R， 第二步再判断树A 中以R 为根结点的子树是不是包含和树B 一样的结构。 public class Test {/*** 二叉树的树结点*/public static class BinaryTr

题目描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 解题思路 我的弯路 分别获取A和B的前序遍历数组和中序遍历数组——> 比较B的前序遍历数组是否按序在A的前序遍历数组中；比较B的中序遍历数组是否按序在A的中序遍历数组中； 正确思路 遍历二叉树A，定位B的根节点在A中的可能位置——> 定位后，验证B是不是A当前位置的子结构。 Pyth

【题目描述】 某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点

二叉树T1和T2相似，指的是T1和T2都是空的二叉树或者都只有一个根结点；或T1的左子树和T2的左子树 是相似的并且T1的右子树和T2的右子树是相似的。 分析：采用递归的思想求解。若T1和T2都是空树，则相似；若有一个为空另一个不为空，则不相似；否则 递归地比较他们的左、右子树是否相似。 算法实现如下： public boolean similar(TreeNode t1, T

思路：对于二叉树来说遍历的时候最好是利用递归的方法 1、首先设置标志位result = false，因为一旦匹配成功result就设为true，剩下的代码不会执行，如果匹配不成功，默认返回false。 2、递归思想，如果根节点相同则递归调用DoesTree1HaveTree2（），如果根节点不相同，则判断tree1的左子树和tree2是否相同，再判断右子树和tree2是否相同 3、注意null的

题目描述 给定两棵二叉树，根结点为t1和t2，判定这两棵二叉树是否同构。所谓二叉树同构就是指它们的结构相同。   分析 为了判定是否同构，可以考虑递归来解决。代码比较简单，如下所示 bool isomorphism(Node* t1, Node* t2){ if(NULL == t1 || NULL == t2) return (NULL == t1) && (NULL ==

我希望通过这道题，能进一步了解递归思想和“树是递归定义的”这句话  分析 我们的目的是写一个方法来检验两棵树是否相同 什么叫“两棵树相同”？——相同的位置存在相同的结点 有三种情况：1、两棵树一颗为空一颗不为空——不相同；2、两棵树都是空——相同；3、两个都不是空——不一定 代码 public class SameBinaryTree {public class Tree