当前位置: 首页 > news >正文

用主机宝建立的网站上传之后404国外推广网站有什么

用主机宝建立的网站上传之后404,国外推广网站有什么,深圳网站建设联雅网络,名字logo在线设计生成器树的子结构 输入两棵二叉树 A,B,判断 B 是不是 A 的子结构。 我们规定空树不是任何树的子结构。 数据范围 每棵树的节点数量 [ 0 , 1000 ] [0,1000] [0,1000]。 样例 树 A: 8/ \8 7/ \9 2/ \4 7树 B: 8/ \9 2返回 t…

树的子结构


输入两棵二叉树 A,B,判断 B 是不是 A 的子结构。

我们规定空树不是任何树的子结构。

数据范围

每棵树的节点数量 [ 0 , 1000 ] [0,1000] [0,1000]

样例

树 A:

     8/ \8   7/ \9   2/ \4   7

树 B:

   8/ \9   2

返回 true,因为 B 是 A 的子结构。


算法思路

第一部分:遍历树A
  • 递归遍历树A中的所有非空节点R
  • 对每个非空节点R,进行第二部分的匹配判断
第二部分:子树匹配判断

同时从根节点开始遍历两棵子树:

  1. 终止条件
    • 如果树B中的节点为空 → 匹配成功,返回true
    • 如果树A中的节点为空但树B不为空 → 匹配失败,返回false
    • 如果两节点都不为空但值不同 → 匹配失败,返回false
  2. 递归判断
    • 当前节点匹配成功后,递归判断左右子树:

时间复杂度分析

  • 最坏情况:需要遍历树A中的每个节点(n个),对每个节点都要完整遍历树B(m个)
  • 时间复杂度:O(n×m)
    • n:树A的节点数
    • m:树B的节点数
/*** 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* pRoot1, TreeNode* pRoot2) {if(!pRoot1 || !pRoot2) return false;if(dfs(pRoot1, pRoot2)) return true;return hasSubtree(pRoot1->left, pRoot2) || hasSubtree(pRoot1->right, pRoot2);}bool dfs(TreeNode* p1, TreeNode* p2){if(!p2) return true;if(!p1 || p1->val != p2->val) return false;return dfs(p1->left, p2->left) && dfs(p1->right, p2->right);}
};
http://www.dinnco.com/news/35319.html

相关文章:

  • 怎样购买网站程序新手怎么做网络销售
  • 深圳国税局深圳做网站公司收录好的网站
  • 汉滨网站建设网络营销比较好的企业
  • 中国核工业第二二建设有限公司宁波seo费用
  • 移动网站建设信息长沙网站关键词排名推广公司
  • 标智客logo设计免费生成sem和seo的区别
  • 国务院政府网站发展建设的意见企业网络规划设计方案
  • 做淘客网站 知乎second是什么意思
  • 有专门做宝宝用品的网站吗seo网站关键词排名优化
  • 如何处理公关危机品牌推广百度seo
  • 厦门大型企业网站开发公司磁力神器
  • 以前有个自助建设网站网站seo推广公司靠谱吗
  • 325平台代理seo服务公司招聘
  • 网站建设平台方案设计搜索引擎优化代理
  • wordpress网站首页链接乱码广州白云区新闻头条最新消息今天
  • 河南企业网站建设优化关键词是什么意思
  • 济南自适应网站建设seo和sem的联系
  • 有没有只做软装方案收设计费的网站百度账号怎么注册
  • 境内境外网站区别seo查询系统
  • 企业培训网站网站推广优化外包公司
  • 网站链接提交软文关键词排名推广
  • 别人给我们做的网站如何关闭百度收录入口在哪里
  • 博客可以放自己做的网站外国网站的浏览器
  • 做网站的人多吗独立网站
  • 中山专业外贸网站建设网站优化seo培训
  • 取公司名字大全免费查询windows优化大师是哪个公司的
  • 做包装盒效果图网站朝阳区搜索优化seosem
  • 绵阳网站建设优化阿里指数在线查询
  • 做网站卖赚钱吗seo专员工作内容
  • 与人妖做视频网站济南做网站建设的公司