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

长沙做网站最好的公司有哪些军事新闻

长沙做网站最好的公司有哪些,军事新闻,wordpress固定连接无法显示,2020给个免费网站好人有好报572. 另一棵树的子树 给你两棵二叉树 root 和 subRoot 。检验 root 中是否包含和 subRoot 具有相同结构和节点值的子树。如果存在,返回 true ;否则,返回 false 。 二叉树 tree 的一棵子树包括 tree 的某个节点和这个节点的所有后代节点。tr…

572. 另一棵树的子树

给你两棵二叉树 rootsubRoot 。检验 root 中是否包含和 subRoot 具有相同结构和节点值的子树。如果存在,返回 true ;否则,返回 false

二叉树 tree 的一棵子树包括 tree 的某个节点和这个节点的所有后代节点。tree 也可以看做它自身的一棵子树。

示例 1:

输入: root = [3,4,5,1,2], subRoot = [4,1,2]
输出: true

示例 2:

输入: root = [3,4,5,1,2,null,null,null,null,0], subRoot = [4,1,2]
输出: false

提示:

  • root 树上的节点数量范围是 [1, 2000]
  • subRoot 树上的节点数量范围是 [1, 1000]
  • − 1 0 4 ≤ r o o t . v a l ≤ 1 0 4 -10^4 \leq root.val \leq 10^4 104root.val104
  • − 1 0 4 ≤ s u b R o o t . v a l ≤ 1 0 4 -10^4 \leq subRoot.val \leq 10^4 104subRoot.val104

解法一(迭代+暴力匹配)

思路分析:

  1. 对二叉树root采用前序遍历进行遍历,寻找与二叉树subRoot的根节点相等的节点,找到某节点后,判断以该节点为根节点的子树 是否与 subRoot相等。

实现代码如下:

class Solution {public boolean isSubtree(TreeNode root, TreeNode subRoot) {// 使用统一迭代进行二叉树遍历Deque<TreeNode> stack = new LinkedList<>();stack.push(root);while (!stack.isEmpty()) {TreeNode node = stack.pop();if (node.val == subRoot.val) {    // 若出现与subRoot的根节点值相等 则进一步判断是否为子树if (isSameTree(node, subRoot))return true;    // 为子树 则直接返回true}if (node.right != null) stack.push(node.right);if (node.left != null) stack.push(node.left);}return false;}// 判断两棵树是否相等private boolean isSameTree(TreeNode p, TreeNode q) {if (p == null && q == null) return true;if (p == null || q == null) return false;return p.val == q.val && isSameTree(p.left, q.left) && isSameTree(p.right, q.right);}
}

提交结果如下:

解答成功:
执行耗时:5 ms,击败了14.15% 的Java用户
内存消耗:43.1 MB,击败了8.66% 的Java用户

复杂度分析:

  • 时间复杂度: O ( m ⋅ n ) O(m \cdot n) O(mn),subRoot是子树,且刚好遍历整个root
  • 空间复杂度: O ( m + n ) O(m+n) O(m+n),递归调用和前序遍历root
http://www.hrbkazy.com/news/21625.html

相关文章:

  • 常熟网站开发网站免费推广的方法
  • 滨州正规网站建设公司深圳网站seo推广
  • 丽水企业网站建设企业网络营销方案设计
  • 备案个人网站国际新闻最新消息今天军事新闻
  • 一键生成论文的网站seo3的空间构型
  • 南宁网站建设公司哪个好网站软文推广范文
  • php在动态网站开发企业推广托管
  • 安防 光速东莞网站建设百度云搜索引擎入口官网
  • 桂林网站推广互联网营销方法有哪些
  • 足球直播网站开发定制河南网站优化
  • 广州南沙建设和交通局网站做seo推广一年大概的费用
  • 做网站泉州中国新闻社
  • 自己搭建网站怎么搭建seo指的是搜索引擎营销
  • 廊坊企业网站服务互联网品牌营销公司
  • 汕头代理注册公司seo搜索引擎排名优化
  • 南昌哪里做网站好百度网址安全中心
  • 简洁企业网站坚持
  • 做调查赚钱靠谱的网站预防电信网络诈骗
  • 网站建设费一般多少友情链接的英文
  • java做网站例子seo应该如何做
  • 企业中英文网站开发seo优化方案案例
  • 深圳公明网站建设公司企业网站推广技巧
  • 排版设计网站有哪些360推广客服电话是多少
  • 招聘类网站建设百度搜索优化关键词排名
  • 电商网站开发的目的和意义福州seo网站排名
  • 惠州做网站电脑培训班一般需要多少钱
  • 管理网站英文seo推广论坛
  • 微信平台app网站建设口碑营销是什么
  • 网站开发员属于谷歌google下载安卓版 app
  • 有了域名和主机怎么做网站2024年新闻摘抄十条