【九度】题目1523:从上往下打印二叉树

2024-08-25 12:32

本文主要是介绍【九度】题目1523:从上往下打印二叉树,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

题目地址:http://ac.jobdu.com/problem.php?pid=1523
题目描述:
        从上往下打印出二叉树的每个节点,同层节点从左至右打印。
输入:
        输入可能包含多个测试样例,输入以EOF结束。
        对于每个测试案例,输入的第一行一个整数n(1<=n<=1000, :n代表将要输入的二叉树元素的个数(节点从1开始编号)。接下来一行有n个数字,代表第i个二叉树节点的元素的值。接下来有n行,每行有一个字母Ci。
        Ci=’d’表示第i个节点有两子孩子,紧接着是左孩子编号和右孩子编号。
        Ci=’l’表示第i个节点有一个左孩子,紧接着是左孩子的编号。
        Ci=’r’表示第i个节点有一个右孩子,紧接着是右孩子的编号。
        Ci=’z’表示第i个节点没有子孩子。
输出:
         对应每个测试案例,
        按照从上之下,从左至右打印出二叉树节点的值。
样例输入:
         7
         8 6 5 7 10 9 11
         d 2 5
         d 3 4
         z
         z
         d 6 7
         z
         z
样例输出:
         8 6 10 5 7 9 11
         二叉树建树和BFS
Java AC

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.StreamTokenizer;
import java.util.LinkedList;
import java.util.Queue;public class Main {/** 1523*/public static void main(String[] args) throws Exception {StreamTokenizer st = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));while (st.nextToken() != StreamTokenizer.TT_EOF) {int n = (int) st.nval;BinaSortTree[] biTrees = new BinaSortTree[n+1];for (int i = 1; i < n+1; i++) {st.nextToken();biTrees[i] = new BinaSortTree((int)st.nval);}for (int i = 1; i < n+1; i++) {st.nextToken();String operate = st.sval;if (operate.equals("d")) {st.nextToken();biTrees[i].lchild = biTrees[(int) st.nval];st.nextToken();biTrees[i].rchild = biTrees[(int) st.nval];}else if (operate.equals("l")) {st.nextToken();biTrees[i].lchild = biTrees[(int) st.nval];}else if (operate.equals("r")) {st.nextToken();biTrees[i].rchild = biTrees[(int) st.nval];}}printByLevel(biTrees[1]);}}      private static void printByLevel(BinaSortTree binaSortTree) {StringBuilder sb = new StringBuilder();Queue<BinaSortTree> queue = new LinkedList<BinaSortTree>();  queue.offer(binaSortTree);  while(!queue.isEmpty()){  int size = queue.size();  for(int i = 0; i < size; i++){  BinaSortTree biTree = queue.peek();  queue.poll();sb.append(biTree.value + " ");if(biTree.lchild != null){  queue.offer(biTree.lchild);  }  if(biTree.rchild != null){  queue.offer(biTree.rchild);  }  }  }  System.out.println(sb.toString().trim());}private static class BinaSortTree {private BinaSortTree lchild;private BinaSortTree rchild;private int value ;public BinaSortTree(int value) {super();this.value = value;}}
}
/**************************************************************Problem: 1523User: wangzhenqingLanguage: JavaResult: AcceptedTime:350 msMemory:14792 kb
****************************************************************/

这篇关于【九度】题目1523:从上往下打印二叉树的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1105555

相关文章

题目1254:N皇后问题

题目1254:N皇后问题 时间限制:1 秒 内存限制:128 兆 特殊判题:否 题目描述: N皇后问题,即在N*N的方格棋盘内放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在同一斜线上。因为皇后可以直走,横走和斜走如下图)。 你的任务是,对于给定的N,求出有多少种合法的放置方法。输出N皇后问题所有不同的摆放情况个数。 输入

题目1380:lucky number

题目1380:lucky number 时间限制:3 秒 内存限制:3 兆 特殊判题:否 提交:2839 解决:300 题目描述: 每个人有自己的lucky number,小A也一样。不过他的lucky number定义不一样。他认为一个序列中某些数出现的次数为n的话,都是他的lucky number。但是,现在这个序列很大,他无法快速找到所有lucky number。既然

leetcode105 从前序与中序遍历序列构造二叉树

根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如,给出 前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树: 3/ \9 20/ \15 7   class Solution {public TreeNode buildTree(int[] pr

【408数据结构】散列 (哈希)知识点集合复习考点题目

苏泽  “弃工从研”的路上很孤独,于是我记下了些许笔记相伴,希望能够帮助到大家    知识点 1. 散列查找 散列查找是一种高效的查找方法,它通过散列函数将关键字映射到数组的一个位置,从而实现快速查找。这种方法的时间复杂度平均为(

PHP实现二叉树遍历(非递归方式,栈模拟实现)

二叉树定义是这样的:一棵非空的二叉树由根结点及左、右子树这三个基本部分组成,根据节点的访问位置不同有三种遍历方式: ① NLR:前序遍历(PreorderTraversal亦称(先序遍历)) ——访问结点的操作发生在遍历其左右子树之前。 ② LNR:中序遍历(InorderTraversal) ——访问结点的操作发生在遍历其左右子树之中(间)。 ③ LRN:后序遍历(PostorderT

码蹄集部分题目(2024OJ赛9.4-9.8;线段树+树状数组)

1🐋🐋配对最小值(王者;树状数组) 时间限制:1秒 占用内存:64M 🐟题目思路 MT3065 配对最小值_哔哩哔哩_bilibili 🐟代码 #include<bits/stdc++.h> using namespace std;const int N=1e5+7;int a[N],b[N],c[N],n,q;struct QUERY{int l,r,id;}que

多数据源的事务处理总是打印很多无用的log日志

之前做了一个项目,需要用到多数据源以及事务处理,在使用事务处理,服务器总是打印很多关于事务处理的log日志(com.atomikos.logging.Slf4jLogger),但是我们根本不会用到这些log日志,反而使得查询一些有用的log日志变得困难。那要如何屏蔽这些log日志呢? 之前的项目是提高项目打印log日志的级别,后来觉得这样治标不治本。 现在有一个更好的方法: 我使用的是log

fastreport打印trichedit分页问题的解决

用fastreport来打印richedit里面的内容。刚开始放一个frxrichview组件到报表上,然后在 var str: TMemoryStream; begin    begin      str:= TMemoryStream.Create;      CurrRichRecord.richedit.Lines.SaveToStream(str);      str.Posit

模具要不要建设3D打印中心

随着3D打印技术的日益成熟与广泛应用,模具企业迎来了自建3D打印中心的热潮。这一举措不仅为企业带来了前所未有的发展机遇,同时也伴随着一系列需要克服的挑战,如何看待企业引进增材制造,小编为您全面分析。 机遇篇: 加速产品创新:3D打印技术如同一把钥匙,为模具企业解锁了快速迭代产品设计的可能。企业能够迅速将创意转化为实体模型,缩短产品从设计到市场的周期,抢占市场先机。 强化定制化服务:面

2024 年高教社杯全国大学生数学建模竞赛题目——2024 年高教社杯全国大学生数学建模竞赛题目的求解

2024 年高教社杯全国大学生数学建模竞赛题目 (请先阅读“ 全国大学生数学建模竞赛论文格式规范 ”) 2024 年高教社杯全国大学生数学建模竞赛题目 随着城市化进程的加快、机动车的快速普及, 以及人们活动范围的不断扩大,城市道 路交通拥堵问题日渐严重,即使在一些非中心城市,道路交通拥堵问题也成为影响地方经 济发展和百姓幸福感的一个“痛点”,是相关部门的棘手难题之一。 考虑一个拥有知名景区