#Z01231. 目录二叉树

目录二叉树

题目描述

打印二叉树目录形结构

输入格式

输入一行数字,每个数字后面两个0,表示这个根下面没有子树,如果这个根下面左子树不空,但右子树为空,右子树要打印 {} 这个符号 ,同样的右子树不空,左子树为空也是的,每往下一层,多三个空格。没有多组输入。给的是先序遍历结果。

输出格式

输出目录形的先序遍历结果。(先根,再左子树,再右子树)

1 2 4 0 0 5 0 0 3 6 0 0 0
|--1
   |--2
      |--4
      |--5
   |--3
      |--6
      |--{}