如何判断一棵树是不是另一棵树的子树

给你两棵树，怎么判断一棵树是另一棵树的子树？

   树1：                  树2:

     1                   2

    /  \                /   \

   2   3                4   5

  /  \   \

  4  5    7

第一步：把二叉树序列化  1_2_4_#_#_5_#_#_3_#_7_#_#

第二步：把子树序列化  2_4_#_#_5_#_#

第三步：进行字符串匹配，如果能匹配上，则是子树，否则不是。