...

递归设计思路： A、判断子树根值是否相等。 A1、如果是相等，需要一个可以判断该根左右孩子结点是否相等的递归函数。 A2、如果不等，找大树的左右孩子结点当根结点，递归到A步骤。 为了简化代码，提高代码的阅读障碍，使用短路法 ...

...

本文章讨论两个问题： ①如何判断两棵二叉树的结构是一样的、对应的每个结点都有着相同的值。--即判断两棵二叉树是一样的 ②给定两棵二叉树，如何判断一棵二叉树是另一棵二叉树的子结构 ③给定两棵二叉树，如何判断一棵二叉树是另一棵二叉树的子树 注意，子结点与子树不同。如下图所示，2，3，4都是 ...

...

1. 二叉树 　　二叉树的特点： 　　① 所有非叶子节点至多拥有两个儿子（Left和Right）； 　　② 所有节点存储一个关键字； 　　③ 非叶子节点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树； 　　 　　二叉树的搜索，从根节点开始，如果查询的关键字与结点的关键字 ...

算法思想：先序遍历，递归实现。先判断根节点是否相等，然后在判断左右子树是否相等。代码如下 ...

这是一道比较经典的题目。我先是在百度的在线笔试中遇到，然后发现剑指Offer上有原题。当然题目并不完全一样不过大致相同。 百度笔试是给你两个根节点判断第棵树是不是第一棵树的子树。剑指Offer是问你第二颗数是不是第一棵树的子结构（也就是说可是是第一棵二叉树的中间阶段）。 笔试的时候恁 ...