572. Subtree of Another Tree

和剑指上树的子结构的题稍稍有点不同，

     3 / \4   5/ \1   2    /0

   4/ \1   2这两个在这个题目中不是子树的关系，但剑指那个题这种情况算是子树

class Solution {
public:bool isSubtree(TreeNode* s, TreeNode* t) {bool result = false;if(s != NULL && t != NULL){if(s->val == t->val)result = isSubCore(s,t);if(!result)result = isSubtree(s->left,t);if(!result)result = isSubtree(s->right,t);}return result;}bool isSubCore(TreeNode* s,TreeNode* t){if(t == NULL && s == NULL)return true;else if(t == NULL && s != NULL)return false;else if(t != NULL && s == NULL)return false;if(s->val != t->val)return false;return isSubCore(s->left,t->left) && isSubCore(s->right,t->right);}
};

转载于:https://www.cnblogs.com/ymjyqsx/p/10481980.html

572. Subtree of Another Tree相关推荐

LeetCode 1516. Move Sub-Tree of N-Ary Tree（DFS）
文章目录 1. 题目 2. 解题 1. 题目 Given the root of an N-ary tree of unique values, and two nodes of the tree p ...
19/100. Subtree of Another Tree
给定两个二叉树s和t,看t是否为s的一个小子树(相同的结构,相同的数值). s为空,False: s与t完全一致,True: s的左.右子树分别于t比较,返回self.isSubtree(). cla ...
由任意二叉树的前序遍历序列和中序遍历序列求二叉树的思想方法_算法与数据结构基础 - 二叉树(Binary Tree)...
二叉树基础满足这样性质的树称为二叉树:空树或节点最多有两个子树,称为左子树.右子树, 左右子树节点同样最多有两个子树. 二叉树是递归定义的,因而常用递归/DFS的思想处理二叉树相关问题,例如Leet ...
递归算法经典实例_掌握这10道经典面试算法题(含答案)，攻克递归算法【程序员必备】...
1. 树的高度 2. 平衡树 3. 两节点的最长路径 4. 翻转树 5. 归并两棵树 6. 判断路径和是否等于一个数 7. 统计路径和等于一个数的路径数量 8. 子树 9. 树的对称 10. 最小路径 ...
Python JAVA Solutions for Leetcode
Python & JAVA Solutions for Leetcode (inspired by haoel's leetcode) Remember solutions are only ...
二叉树总结(二)树的遍历
该文我会用来总结二叉树相关的知识二叉树如下图: 二叉树的结构 struct TreeNode {int val;TreeNode *left;TreeNode *right;TreeNode(int ...
Leetcode刷题指南和top100题目
原文链接:https://blog.csdn.net/qq_39521554/article/details/79160815 参考博文:https://blog.csdn.net/mmc2015/a ...
LeetCode 简单算法题
使用Nodejs 抓取的LeetCode 简单算法题一步一步来,先攻破所有简单的题目,有些题目不适合使用JS解决,请自行斟酌 Letcode 简单题汇总 104. Maximum Depth of ...
python学习（二十一）
Student Attendance Record I 题目思路与解答答案 Shortest Unsorted Continuous Subarray 题目思路与解答答案 Subtree of ...

572. Subtree of Another Tree

572. Subtree of Another Tree相关推荐

最新文章

热门文章