首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
课程
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
牛客232444207号
暨南大学 电子信息类
发布于陕西
关注
已关注
取消关注
@DavidSperk:
二叉树的广度优先遍历
标题:二叉树的广度优先遍历 | 时间限制:1秒 | 内存限制:262144K | 语言限制:不限 有一棵二叉树,每个节点由一个大写字母标识(最多26个节点)。现有两组字母,分别表示后序遍历(左孩子->右孩子->父节点)和中序遍历(左孩子->父节点->右孩子)的结果,请输出层次遍历的结果。 import java.util.LinkedList;import java.util.Queue;import java.util.Scanner;public class Main { // 构造树的节点 static class TreeNode { char data; TreeNode left; TreeNode right; } //初始化先序遍历数组 static char pre[] = new char[50]; //初始化中序遍历数组 static char in[] = new char[50]; //初始化后序遍历数组 static char post[] = new char[50]; // 本题中是根据中序和后序的遍历来构造 static TreeNode creat(int postL, int postR, int inL, int inR) { // 后序遍历中找到根节点 if (postL > postR) { return null; } TreeNode root = new TreeNode(); root.data = post[postR]; int k = 0; for (int j = inL; j <=inR; j++) { if (in[j] == post[postR]) { k = j; break; } } //中序遍历记录下标记录根节点root在中序遍历中的下标 int cha = k - inL; // 遍历左子树 root.left = creat(postL, postL + cha - 1, inL, k - 1); // 遍历右子树 root.right = creat(postL + cha, postR - 1, k + 1, inR); return root; } // 层次遍历用BFS方法 static void bfs(TreeNode root) { Queue<TreeNode> queue = new LinkedList<TreeNode>(); queue.add(root); while (!queue.isEmpty()) { TreeNode v = queue.remove(); System.out.print(v.data); if (v.left != null) { queue.add(v.left); } if (v.right != null) { queue.add(v.right); } } } public static void main(String[] args) { Scanner sc = new Scanner(System.in); String input = sc.nextLine(); String s1 = input.split(" ")[0]; String s2 = input.split(" ")[1]; // 获取输入结点个数 int number = s1.length(); for (int i = 0; i < number; i++) { post[i] = s1.charAt(i); in[i] = s2.charAt(i); } // 建树 TreeNode root = creat(0, number - 1, 0, number - 1); // 层次遍历输出结点data bfs(root); }} class TreeNode: def __init__(self,value): self.left = None self.right = None self.value = value def TreeFunc(pStr,qStr): if len(pStr) == 0: return None t = TreeNode(pStr[-1]) i = qStr.index(pStr[-1]) qRight = qStr[i+1:] qLeft = qStr[:i] pLeft = pStr[:len(qLeft)] pRight = pStr[len(pLeft):-1] t.right = TreeFunc(pRight, qRight) t.left = TreeFunc(pLeft, qLeft) return tif __name__ == '__main__': inputStr = input().strip() inputList = inputStr.split() pStr = inputList[0] qStr = inputList[1] t = TreeFunc(pStr, qStr) temStr = '' temList = [] temList.append(t) while (len(temList)>0): t = temList[0] temList.pop(0) if (t is not None): temStr += t.value temList.append(t.left) temList.append(t.right) print(temStr)
点赞 0
评论 0
全部评论
推荐
最新
楼层
蔚来
校招火热招聘中
官网直投
相关推荐
牛客453776842号
06-07 15:31
只会java能去嵌软吗
😥在互联网公司实习了一段感觉不太适应,25届控制硕士,想回到嵌入式方向,但是目前只会java,还有机会回到嵌入式吗?
机械只有转码才有出路吗?
你觉得通信/硬件有必要实习吗?
点赞
评论
收藏
分享
想要10个offer的欧布奥特曼很高兴
06-06 11:10
已编辑
门头沟学院 机械类
华为结构与材料工程师
投的校园招聘。先是机考,考了一些有限元和力学的基础,都是选择题。专业面试有两轮,除了问一些机考题和有限元的基础问题(比如网格单元的形函数等)外,主要就是考察对自己项目的理解,会对着简历一条一条问细节。最后是主管面,问一些家庭工作地等意愿。面试官问的面试题:弹性材料本构方程,大变形理论,连续介质材料的控制方程建立方法(能量法),单元网格的选择,显式与隐式算法区别,如何建立刚度矩阵,单元自锁问题我根据我当时记录的大概回答,写了下来仅供参考并不是标准答案1. **弹性材料本构方程**:弹性材料的本构方程描述了应力与应变之间的关系。对于线性弹性材料,其本构方程通常表示为Hooke定律,即应力与应变成正...
查看7道真题和解析
机械人与华为的爱恨情仇
点赞
评论
收藏
分享
北街旧亭
05-06 12:37
吉林大学 计算机类
笑死我了,爆杀了
直接预判他一手他不说话了
点赞
评论
收藏
分享
在度假的小师弟很胆小
05-08 17:38
Java
要是我找工作像这位老哥一样,是不是早就oc了
点赞
评论
收藏
分享
爱吃老白薯
06-07 21:47
已编辑
北京体育大学 体育学类
大梦初醒,荒唐了一生
人是普普通通的生活是孑然一身的面试是屡战屡败的流程是不予推进的简历是不能匹配的需求是狠狠排期的下班是披星戴月的bug是层出不穷的在大城市是泯然众人的回家是无路请缨的年龄是已近半半百的身体是略带疲惫的可能大家都是这样的,你不想干有的是人干生活和工作没有不累的,只能承认这种事实和现状了
点赞
评论
收藏
分享
点赞
收藏
评论
分享
回复帖子
提到的真题
返回内容
全站热榜
1
...
24届985计算机废物春招感想(央国企、银行)
1.8W
2
...
问一下大家的实习薪资是多少?
8818
3
...
有个好导师真幸福
5445
4
...
美团 实习
5106
5
...
颇有感慨
4474
6
...
导师不放实习,实习偷跑一个月经历
3817
7
...
【💰有奖征集】软件开发笔面经邀你来分享!🙋♂️
3217
8
...
许愿今天收到华子offer
3133
9
...
华为 泡死了
2560
10
...
当我终于爬上山峰,眼前却是迷路丛生
2355
正在热议
#
和牛牛一起刷题打卡
#
32818次浏览
2312人参与
#
你的简历改到第几版了
#
341896次浏览
5125人参与
#
OPPO开奖
#
43861次浏览
605人参与
#
牛客帮帮团来啦!有问必答
#
1241761次浏览
17891人参与
#
你的秋招进展怎么样了
#
580150次浏览
14129人参与
#
你觉得今年秋招难吗
#
340520次浏览
6068人参与
#
不去互联网可以去金融科技
#
38907次浏览
438人参与
#
数据人的面试交流地
#
214945次浏览
4410人参与
#
软件开发笔面经
#
13843次浏览
373人参与
#
参加过提前批的机械人,你们还参加秋招么
#
15213次浏览
363人参与
#
硬件打工人的必备素养
#
5585次浏览
56人参与
#
你最多能接受一周加班几个小时
#
4829次浏览
53人参与
#
我在牛爱网找对象
#
62427次浏览
492人参与
#
你觉得通信/硬件有必要实习吗?
#
28505次浏览
486人参与
#
春招别灰心,我们一人来一句鼓励
#
31354次浏览
452人参与
#
公司情报交流地
#
13796次浏览
83人参与
#
你的秋招进行到哪一步了
#
414210次浏览
6848人参与
#
现在还是0offer,延毕还是备考
#
422366次浏览
4929人参与
#
24届软开秋招面试经验大赏
#
1206640次浏览
18392人参与
#
听劝,我这个简历该怎么改?
#
65381次浏览
665人参与
#
0offer是寒冬太冷还是我太菜
#
465129次浏览
5183人参与
#
职场上哪些事情令人讨厌
#
3413次浏览
27人参与
牛客网
牛客企业服务