你背不下来的书，总有人能背下来；你做不出来的题，总有人能做出来；你愿意拖到明天的事，总有人今天努力做完；那么不好意思，你想去的学校也只能别人去了，你想过的人生也只能别人过了。


路虽然很漫长，很孤单，但是只要你走出一步，你离目的地就近一步，千万不能停在原地叹息，否则永远都无法到达目的地。

Algorithm

没有哪个大牛对数据结构和算法是不熟练的。LeetCode 算法题，至少一题

给定两个非空二叉树 s 和 t，检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/subtree-of-another-tree
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解：
递归遍历就可以了。

  1. public class IsSubtree {
  3.     @Test
  4.     public void test1() {
  5.         TreeNode t1 = new TreeNode(1);
  6.         t1.right = new TreeNode(2);
  7.         t1.left = new TreeNode(3);
  10.         TreeNode t2 = new TreeNode(1);
  11.         t2.right = new TreeNode(2);
  12.         t2.left = new TreeNode(3);
  14.         IsSubtree isSubtree = new IsSubtree();
  15.         boolean subtree = isSubtree.isSubtree(t1, t2);
  16.         Assert.assertTrue(subtree);
  17.     }
  19.     @Test
  20.     public void test2() {
  21.         TreeNode t1 = new TreeNode(1);
  22.         t1.right = new TreeNode(2);
  23.         t1.left = null;
  26.         TreeNode t2 = new TreeNode(1);
  27.         t2.right = new TreeNode(2);
  28.         t2.left = new TreeNode(3);
  30.         IsSubtree isSubtree = new IsSubtree();
  31.         boolean subtree = isSubtree.isSubtree(t1, t2);
  32.         Assert.assertFalse(subtree);
  33.     }
  35.     public boolean isSubtree(TreeNode s, TreeNode t) {
  36.         if (s == null) {
  37.             return false;
  38.         }
  39.         System.out.println(String.format("s.val= %s,t.val= %s", s.val,t.val));
  40.         if (s.val == t.val) {
  41.             if(tranverse(s.left,t.left) && tranverse(s.right,t.right)){
  42.                 return true;
  43.             }
  44.         }
  46.         return isSubtree(s.left,t) || isSubtree(s.right,t);
  48.     }
  50.     public  boolean tranverse(TreeNode s, TreeNode t) {
  51.         if (s == null && t == null) {
  52.             return true;
  53.         }
  54.         if (s == null || t == null) {
  55.             return false;
  56.         }
  57.         if (s.val == t.val) {
  58.             return tranverse(s.left,t.left) && tranverse(s.right,t.right);
  59.         }
  60.         return false;
  61.     }
  63.     /**
  64.      * Definition for a binary tree node.
  65.      */
  66.     public static class TreeNode {
  67.         int val;
  68.         TreeNode left;
  69.         TreeNode right;
  71.         TreeNode(int x) {
  72.             val = x;
  73.         }
  74.     }
  75. }


Review

流畅的阅读英文技术资料是一个大牛必备的。英文学习，以技术翻译为主

web 安全系列，翻译。

Tip

保持好奇，保持学习。至少一个技巧，以技术技巧为主

Share

要是为了建立你的影响力，能够输出价值观。分享一篇有观点和思考的文章，也可以是技术总结的文章。

单元测试，在 idea 中单元测试覆盖率计算，需要测试代码的包路径和运行代码一致，才能计算出覆盖率，一般来说，覆盖率至少要到80%，单元测试应当遵循不依赖外部条件，减少耦合，多使用 Mock 类，例如 Spring 提供了 MockHttpServletRequest 等类。

单元测试还有一个好处就是可以让团队新成员通过运行单元测试知道代码执行结果，后期重构也可以“大胆”进行。