摘要： 判断T2是否是T1的子树，分为以下几种情况： 1:T 2是空，结果必为真； 2：T1是空，结果必为假；（包括T1,T 2同为真） 3：T1，T2都不为空，判断T2的值是否等于T1的根节点的值：是→递归判断T1和T2的左右子树是否一样，直到T2结束。 否→判断T2是否和T1的左子树或者右子树一样，递归 阅读全文

摘要： http://www.lintcode.com/zh-cn/problem/maximum-depth-of-binary-tree/ 递归问题最简单的应用，二叉树的深度。 如果没有根节点，则深度为0； if (root==NULL) return 0; 这也是递归调用的出口； 然后递归调用，先遍历 阅读全文