Toggle navigation
PIPIOJ
F.A.Qs
Web Board
ProblemSet
Source/Category
Status
Ranklist
Contest
Recent
Login
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
简单
数据结构