1127 ZigZagging on a Tree(30 分)

1127 ZigZagging on a Tree(30 分) Suppose that all the keys in a binary tree are distinct positive integers. A unique binary tree can be determined by a given pair of postorder and inorder traversal sequences. And it is a simple standard routine to print the numbers in level-order. However, if you think the problem is too simple, then you are too naive. This time you are supposed to print the numbers in “zigzagging order” — that is, starting from the root, print the numbers level-by-level, alternating between left to right and right to left. For example, for the following tree you must output: 1 11 5 8 17 12 20 15.

zigzag.jpg

Input Specification: Each input file contains one test case. For each case, the first line gives a positive integer N (≤30), the total number of nodes in the binary tree. The second line gives the inorder sequence and the third line gives the postorder sequence. All the numbers in a line are separated by a space.

Output Specification: For each test case, print the zigzagging sequence of the tree in a line. All the numbers in a line must be separated by exactly one space, and there must be no extra space at the end of the line.

Sample Input: 8 12 11 20 17 1 15 8 5 12 20 17 11 15 8 5 1 Sample Output: 1 11 5 8 17 12 20 15

 

java输入输出重定向

System类里提供了3个重定向标准输入,输出的方法

通过这种方式,可以在刷算法的时候用文件操作来代替手动输入数据,提高效率。

1.static void setErr(PrintStream err):重定向”标准”错误输出流.

2.static void setIn(InputStream in):重定向”标准”输入流

3.static void setOut(PrintStream out):重定向”标准”输出流.

 

c语言文件读入与写入

实现控制台与文件写入的自由切换

完全由文件输入或输出

继续阅读“c语言文件读入与写入”

SQL语句整理 mysql命令 全部

登陆及常用命令

 

数据类型

 

 

约束

[ ] 表示内容是可选填,不填则默认是数据库自动分配名字

 

数据

 

查询select

 

创建计算字段

使用函数

分组

子查询 和 表联结

组合查询

视图

用户与权限管理

数据库维护

mysql 重置密码

若已知密码:例如修改新密码为123

登陆进入mysql后,输入命令修改密码为123

若忘记密码:重置密码为456

1.停用mysql服务

2.开启两个终端,在第一个终端输入命令,进入安全模式

接着根据提示,输入当前用户的密码(mac密码),输入密码后不用管,也不关闭此终端

3.在第二个终端输入命令

接着根据提示,输入当前用户的密码(mac密码),此时自动登陆到mysql

4.设置新密码为456

5.刷新权限

此时mysql密码已重置为456,下次正常登陆即可。

 

正则表达式

正则表达式

如何在c++中使用

win10获得管理员权限(简单有效)

win10获得管理员权限

清理电脑文件时,删除文件或者文件夹时会提示:需要管理员权限;

但是网上教程各种各样,而且大多并不能成功获得管理员权限;

在这里教大家一种获得Win10管理员权限的一个简单可行的方法;

第一步

需要运行一个注册表文件(以.reg为后缀的文件),放在桌面直接双击即可。

两种方法获得这个文件

法一:直接去我网盘下载:https://pan.baidu.com/s/1dG5QOXN 密码:3ohp

法二:把以下代码写进 .txt的文件里,然后更改为 .reg即可

右键添加管理员权限

右键取消管理员权限

第二步

在双击运行 .reg 文件后,右键要删除的文件或文件夹,

点击获取管理员权限(在没有运行.reg文件之前,右键没有这个选项)即可;

然后就可对此文件或文件夹进行删除或其他需要管理员权限的操作了