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

做母婴网站赚钱百度收录提交申请网站

做母婴网站赚钱,百度收录提交申请网站,鄂州seo多少钱,室内设计网站会员哪个值得买文章目录 1 题目描述2 思路优化代码完整输入输出 参考 1 题目描述 https://leetcode.cn/problems/merge-two-binary-trees/description/ 给你两棵二叉树: root1 和 root2 。 将其中一棵覆盖到另一棵之上时,两棵树上的一些节点将会重叠(而另…

文章目录

  • 1 题目描述
  • 2 思路
    • 优化代码
    • 完整输入输出
  • 参考

1 题目描述

https://leetcode.cn/problems/merge-two-binary-trees/description/

给你两棵二叉树: root1 和 root2 。

将其中一棵覆盖到另一棵之上时,两棵树上的一些节点将会重叠(而另一些不会)。你需要将这两棵树合并成一棵新二叉树。
合并的规则是:

  • 如果两个节点重叠,那么将这两个节点的值相加作为合并后节点的新值;
  • 否则,不为 null 的节点将直接作为新二叉树的节点。

返回合并后的二叉树。

注意: 合并过程必须从两个树的根节点开始。

在这里插入图片描述

2 思路

合并二叉树需要遍历整个树:考虑使用递归遍历

合并多个树,使用递归三部曲:

  1. 确定函数的返回值和参数:返回值,构建好的树;参数,需要构建的两个树
  2. 确定递归结束的条件:
    • 当两个叔都是空的时候,返回空(空)
    • 左子树为空,返回右子树;同样的,右子树为空,返回左子树
  3. 递归的逻辑:
    • 当左右子树都不为空的时候,将两个节点的值相加,然后赋值给一个子树
    • 递归构建左右子树
class Solution{public TreeNode mergeTrees(TreeNode root1, TreeNode root2) {// 递归结束的条件if (root1 == null && root2 == null) {return null;} else if (root1 != null && root2 == null) {return root1;} else if (root1 == null  && root2 != null) {return root2;}// 递归逻辑root1.val += root2.val;root1.left = mergeTrees(root1.left, root2.left);root1.right = mergeTrees(root1.right, root2.right);// 最终的结果return root1;}}

优化代码

对于递归结束的条件,可以进行代码优化;返回树的逻辑可以为:如果一颗树为空,则返回另外一颗,如果领一颗是null则直接结束;如果不是null,则进行了连接

class Solution{public TreeNode mergeTrees(TreeNode root1, TreeNode root2) {// 递归结束的条件if (root1 == null) {return root2;}if (root2 == null) {return root1;}// 递归逻辑root1.val += root2.val;root1.left = mergeTrees(root1.left, root2.left);root1.right = mergeTrees(root1.right, root2.right);// 最终的结果return root1;}}

完整输入输出

  • 使用List存储输入的元素
  • 使用递归构建二叉树
import java.util.*;class TreeNode{int val;TreeNode left;TreeNode right;public TreeNode() {}public TreeNode(int val) {this.val = val; }public TreeNode(int val, TreeNode left, TreeNode right) {this.val = val;this.left = left;this.right = right;}}// Solutionpublic class Main {public static void main(String[] args) {// 递归构建二叉树Scanner in = new Scanner(System.in);Solution solution = new Solution();while (in.hasNext()) {String[] strNums1 = in.nextLine().split(" ");String[] strNums2  = in.nextLine().split(" ");List<TreeNode> nodes1 = getTree(strNums1);List<TreeNode> nodes2 = getTree(strNums2);// 构建二叉树TreeNode root1 = constructTree(nodes1);TreeNode root2 = constructTree(nodes2);//TreeNode root = solution.mergeTrees(root1, root2);// 展示结果preorderTree(root);}}public static List<TreeNode> getTree(String[] strNums) {if (strNums.length == 0) return null;List<TreeNode> nodes = new LinkedList<>();for (String strNum: strNums) {if (!strNum.isEmpty()) {if (strNum.equals("null")) {nodes.add(null);} else {nodes.add(new TreeNode(Integer.parseInt(strNum)));}}}return nodes;}public static TreeNode constructTree(List<TreeNode> nodes) {if (!nodes.isEmpty()) {TreeNode node = nodes.remove(0);if (node != null) {node.left = constructTree(nodes);node.right = constructTree(nodes);}return node;}return null;}public static void preorderTree(TreeNode root) {if (root != null) {System.out.print(root.val + " ");preorderTree(root.left);preorderTree(root.right);}}
}
/*
test case:
1 3 5 null null null 2
2 1 null 4 null null 3 null 7r = 3 4 5 4 5 7*/

参考

https://www.programmercarl.com/0617.合并二叉树.html

http://www.tj-hxxt.cn/news/111216.html

相关文章:

  • 网站做推广有用天堂网长尾关键词挖掘网站
  • 做网站jsp和php中国新冠一共死去的人数
  • 学网站建设有什么用如何优化企业网站
  • 中国建设银行电脑版深圳seo论坛
  • 毕业设计做购物网站如何做个人网站
  • 佛山做网站的哪个好广州seo黑帽培训
  • dz论坛如何做网站地图企业网站托管
  • 怎么做优惠券的网站微博推广方式有哪些
  • 网站搭建代理上google必须翻墙吗
  • 怎么联系网站开发团队网络营销可以做什么工作
  • 网页美工设计素材seo关键字优化价格
  • 网站如何添加浮动窗口新闻发布平台
  • 如何做网站打广告百度关键词收录排名
  • 海口招商建设有限公司网站南宁网站运营优化平台
  • asp.net 多网站中国教师教育培训网
  • 网站开发培训哪里好百度 seo排名查询
  • 银川网站制作公司免费广告
  • 海口网站模板系统优云优客百度推广效果怎么样
  • 甘肃项目信息网厦门seo培训学校
  • 投资做网站如何做好一个品牌推广
  • 免费做网站平台草根seo视频大全
  • 佛山 做网站公司网站推广平台搭建
  • 做的好的电商网站项目产品推广策略怎么写
  • 福建做网站百度收录查询工具官网
  • 网站新域名查询推特最新消息今天
  • 石家庄网站服务贵港seo关键词整站优化
  • 做中介开什么网站如何创建一个属于自己的网站
  • 开个个人网站湖南企业seo优化推荐
  • 知名网站开发哪里有湖北seo整站优化
  • 企业网站建设及运营现状分析南宁seo服务公司