游戏网站的导航条怎么做的,安阳县属于哪个省哪个市,wap文字网页游戏,企业it外包服务文章目录 剑指offerWeek3周三#xff1a;树的子结构AC代码思路#xff1a; 剑指offerWeek3
周三#xff1a;树的子结构
题目链接#xff1a;树的子结构
输入两棵二叉树 A#xff0c;B#xff0c;判断 B 是不是 A的子结构。我们规定空树不是任何树的子结构。数据范围
每… 文章目录 剑指offerWeek3周三树的子结构AC代码思路 剑指offerWeek3
周三树的子结构
题目链接树的子结构
输入两棵二叉树 AB判断 B 是不是 A的子结构。我们规定空树不是任何树的子结构。数据范围
每棵树的节点数量 [0,1000]样例
树 A8/ \8 7/ \9 2/ \4 7
树 B8/ \9 2
返回 true因为 B是 A的子结构。AC代码
递归版本
/*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode(int x) : val(x), left(NULL), right(NULL) {}* };*/
class Solution {
public:bool hasSubtree(TreeNode* r1, TreeNode* r2) {if (!r1 || !r2) return false;if (isSame(r1, r2)) return true;return hasSubtree(r1-left, r2) || hasSubtree(r1-right, r2);}bool isSame(auto r1, auto r2){if (!r2) return true;if (!r1 || r1-val ! r2-val) return false;return isSame(r1-left, r2-left) isSame(r1-right, r2-right);}
};思路
整体思路
简单模拟
创建一个虚拟头节点
当两个链表都存在之时哪个链表的值小就放到新链表里
