#Z01231. 目录二叉树
目录二叉树
题目描述
打印二叉树目录形结构
输入格式
输入一行数字,每个数字后面两个0,表示这个根下面没有子树,如果这个根下面左子树不空,但右子树为空,右子树要打印 {} 这个符号 ,同样的右子树不空,左子树为空也是的,每往下一层,多三个空格。没有多组输入。给的是先序遍历结果。
输出格式
输出目录形的先序遍历结果。(先根,再左子树,再右子树)
1 2 4 0 0 5 0 0 3 6 0 0 0
|--1
|--2
|--4
|--5
|--3
|--6
|--{}
豫公网安备41072702000346号