572. Subtree of Another Tree
来源:互联网 发布:好的网络兼职 编辑:程序博客网 时间:2024/06/05 16:08
题目描述【Leetcode】
Given two non-empty binary trees s and t, check whether tree t has exactly the same structure and node values with a subtree of s. A subtree of s is a tree consists of a node in s and all of this node’s descendants. The tree s could also be considered as a subtree of itself.
Example 1:
Given tree s:
…….3
….. / \
…. 4 5
…./ \
…1 2
Given tree t:
…..4
…./ \
…1 2
Return true, because t has the same structure and node values with a subtree of s.Example 2:
Given tree s:
….3
…/ \
..4 5
./ \
1 2
.. /
..0
Given tree t:
…. 4
…./ \
…1 2
Return false.
判断某个树是否为另一个的子树
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */bool f(TreeNode* s, TreeNode* t){ if (!s) return t == NULL; if (!t) return false; return s->val == t->val && f(s->left,t->left) && f(s->right,t->right);}class Solution {public: bool isSubtree(TreeNode* s, TreeNode* t) { if(!s)return t == NULL; if(!t) return false; return isSubtree(s->left,t) || isSubtree(s->right,t) || f(s,t); }};
阅读全文
0 0
- 572. Subtree of Another Tree
- 572. Subtree of Another Tree
- 572. Subtree of Another Tree
- 572. Subtree of Another Tree
- 572. Subtree of Another Tree
- 572. Subtree of Another Tree
- 572. Subtree of Another Tree
- 572. Subtree of Another Tree
- 572. Subtree of Another Tree
- 572. Subtree of Another Tree
- 572. Subtree of Another Tree
- 572. Subtree of Another Tree
- Subtree of Another Tree
- Subtree of Another Tree
- 572. Subtree of Another Tree Medium
- 572. Subtree of Another Tree(Easy)
- [LeetCode]572. Subtree of Another Tree
- [leetcode]: 572. Subtree of Another Tree
- one
- poj1556—The Doors(计算几何+最短路)
- MySQL事务提交过程(二)
- java 计算两个日期之间的天数
- 微信小程序例子——点击文字实现页面跳转
- 572. Subtree of Another Tree
- caffe(2)配置文件.prototxt的理解
- 测试spring和mybatis出现TransactionAwareDataSourceProxy
- 面向对象的程序设计(二)
- Maven仓库理解、如何引入本地包、Maven多种方式打可执行jar包
- mysql基础语法篇
- 字符串:KMP Eentend-Kmp 自动机 trie图 trie树 后缀树 后缀数组
- 《Flask Web开发》学习笔记之bug--(7)【ImportError: cannot import name 'db'】
- android StackTraceElement的一些用法