04重建二叉树 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 1、分析（思路：递归构建） 根据中序遍历和前序遍历可以确定二叉树，具体过程为  根据前序序列（根左右）第一个节点确定根节点。 根据根节点在中序序列（左根右）中的位置分割左右两个子序列。 对左子树和右子树分别递归使用相同的方法继续分解  2、代码实现 /** * Definition for binary tree * public class ...

剑指offer 17树的子结构 题目描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 1、分析  判断A,B的根节点是否一样。 若不一样，判断A的左孩子和B的根节点是否一样，同理可判断A的右孩子和B的根节点是否一样。如果上述情况都不满足则说明不包含 如果找到了A中有值和B中的根节点相同，则比较左右子树是否相同。 如果B为空了，则说明包含 如果A为空了，则说明不包含  2、代码实现  /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = nul...