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

网站建设客户会问的问题百度保障中心人工电话

网站建设客户会问的问题,百度保障中心人工电话,广州骏域网站建设专家,关于政府网站集约化建设文章目录 题目描述输入描述输出描述示例1思路代码 题目描述 给出一个二叉树如下图所示: 6/ \7 9\ / -2 6 请由该二叉树生成一个新的二叉树,它满足其树中的每个节点将包含原始树中的左子树和右子树的和。 20 (7-296)/ \-2 6\ / 0 0 左子树…

文章目录

  • 题目描述
  • 输入描述
  • 输出描述
  • 示例1
  • 思路
  • 代码

题目描述

给出一个二叉树如下图所示:

     6/ \7   9\  /  -2 6  

请由该二叉树生成一个新的二叉树,它满足其树中的每个节点将包含原始树中的左子树和右子树的和。

      20 (7-2+9+6)/   \-2    6\   /  0  0 

左子树表示该节点左侧叶子节点为根节点的一颗新树;右子树表示该节点右侧叶子节点为根节点的一颗新树

输入描述

2行整数,
第1行表示二叉树的中序遍历,
第2行表示二叉树的前序遍历,以空格分割

例如:

7 -2 6 6 9
6 7 -2 9 6

输出描述

1行整数,表示求和树的中序遍历,以空格分割

例如:

输出1 -2 0 20 0 6

示例1

输入:
-3 12 6 8 9 -10 -7
8 12 -3 6 -10 9 -7

输出:
0 3 0 7 0 2 0

思路

1 . 前序中序构造二叉树

前序: 中左右; 判断“中”是第一个元素。
中序: 根据前序找到的“中” ,判断左右子树是谁。(此时可以提前计算左右子树的和)

代码

public class Demo11 {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);// 中序int[] in = Arrays.stream(scanner.nextLine().split(" ")).mapToInt(Integer::parseInt).toArray();// 前序int[] pre = Arrays.stream(scanner.nextLine().split(" ")).mapToInt(Integer::parseInt).toArray();// 最终中序结果int[] resMid = new int[in.length];buildTree(pre, in, resMid, 0, pre.length, 0, in.length);System.out.println(Arrays.toString(resMid));scanner.close();}/*** @param pre      前序数组* @param in       中序数组* @param resMid   最终输出中序结果* @param preStart 前序开始索引* @param preEnd   前序结束索引* @param inStart  中序开始索引* @param inEnd    中序结束索引*/public static void buildTree(int[] pre, int[] in, int[] resMid, int preStart, int preEnd, int inStart, int inEnd) {if (preStart == preEnd || inStart == inEnd) {return;}if (preEnd - preStart == 1 && inEnd - inStart == 1) {return;}// 中  为第一个元素int rootValue = pre[preStart];// 中  在中序中的位置int index = 0;for (int i = inStart; i < inEnd; i++) {if (in[i] == rootValue) {index = i;break;}}// 中序数组 左子树int inLeftStart = inStart;int inLeftEnd = index;// 中序数组的右子树int inRightStart = index + 1;int inRightEnd = inEnd;// 前序数组的  左子树int preLeftStart = preStart + 1;int preLeftEnd = preLeftStart + (index - inStart);// 前序数组的 右子树int preRightStart = preLeftEnd;int preRightEnd = preEnd;// 计算左右子树的和int[] inLeft = Arrays.copyOfRange(in, inLeftStart, inLeftEnd);int[] inRight = Arrays.copyOfRange(in, inRightStart, inRightEnd);resMid[index] = Arrays.stream(inLeft).sum() +Arrays.stream(inRight).sum();// 递归buildTree(pre, in, resMid, preLeftStart, preLeftEnd, inLeftStart, inLeftEnd);buildTree(pre, in, resMid, preRightStart, preRightEnd, inRightStart, inRightEnd);}
}
http://www.dt0577.cn/news/25629.html

相关文章:

  • 商业网站网页百度百家号官网
  • wordpress主题支持分页seo优化推广业务员招聘
  • 苏州装修公司网站建设百度网盘登录入口
  • 小米路由hd 做网站网络营销与直播电商专业学什么
  • 西安建设工程信息平台seo搜索优化费用
  • 用户界面设计包括百度优化seo
  • 效果好企业营销型网站建设开发今天时政新闻热点是什么
  • wordpress 文档下载360优化大师最新版
  • 网站模板下载地址如何在百度做免费推广产品
  • 泉州市做网站优化网络产品运营与推广
  • 创造与魔法官方网站做自己喜欢的事网站域名在哪买
  • 茂名做网站的公司包就业的培训机构
  • 自己建网站百度seo快速排名
  • 网站外链建设的八大基本准则网站优化软件费用
  • 瓯北网站制作报价百度上做优化一年多少钱
  • 商城外贸网站设计网络营销方案案例
  • 北京网站设计精选柚v米科技吉林关键词排名优化软件
  • 企业网站建设费用深圳策划公司一般怎么收费
  • 龙岗区龙城街道疫情google seo是什么啊
  • flash静态网站免费推广的渠道有哪些
  • 企业网站建设总结推广代运营公司
  • 哪里可以学做网站宁波seo优化外包公司
  • 企业做网站建设遇到的问题seo排名软件
  • 有哪些网站做二手房好的百度联系电话多少
  • 家电网站策划家庭优化大师免费下载
  • 怎么做网站结构图seo 技术优化
  • 重庆建站服务商杭州网站免费制作
  • 公司网站数据分析网上做推广怎么收费
  • dw制作一个手机网站模板下载营销型网站建设
  • 免费网站申请域名上海网站seo公司