Problem1303--判断树的子树

1303: 判断树的子树

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 905  Solved: 365
[Submit] [Status] [Web Board] [Creator:]

Description

给定两棵非空二叉树 T1 和 T2 ,现在PIPI想让你判断T2 是否是T1的子树。 T1的子树包含T1的一个结点以及该结点的所有子孙结点(包括空节点)
     3
    / \
   4   5
  / \
 1   2
给定s,
   4 
  / \
 1   2
给定t,
则 t 是 s的子树.
     3
    / \
   4   5
  / \
 1   2
      \
       5   
给定s,
   4 
  / \
 1   2
给定t, 则 t 不是 s的子树.

Input

第一行按照先序输入s,其中空节点用 -1 表示。
第二行按照先序输入t,其中空节点用 -1 表示。

Output

若t是s的子树 ,输出"yes" , 否则输出 "no".

Sample Input

3 4 1 -1 -1 2 -1 -1 5 -1 -1
4 1 -1 -1 2 -1 -1

Sample Output

yes

Source/Category