1 另一个树的子树
1.1 题目介绍
给定两个非空二叉树 s 和 t,检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。
示例 :
给定的树 s:
给定的树 t:
返回 true,因为 t 与 s 的一个子树拥有相同的结构和节点值。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/subtree-of-another-tree
1.2 题目分析
- 若t为空树,则返回true;
- 若s为空树,t不为空树,则返回false;
- 若s、t均不为空树,满足以下任意一个条件即返回true,否则返回false:
t与s两棵树完全相同
s的左子树包含子树t;
s的右子树包含子树t;
1.3 程序代码
bool isSameTree(struct TreeNode* s , struct TreeNode* t){
if(s == NULL && t == NULL)
return true ;
if(s == NULL || t == NULL)
return false ;
return s->val== t->val && isSameTree(s->left , t->left) && isSameTree