hdu1622 二叉树构建

Trees on the level

Run-time constraint: 2 seconds / 1 second, corresponding to 2000ms / 1000ms
Memory usage threshold: 64MB / 32MB

Problem Description

In numerous domains within computer science, trees represent an essential component. Computers of the leading-edge architecture, such as those developed by Thinking Machines under the CM-5 platform, utilize fat tree structures as their foundation. The quadrary and octonary trees play a crucial role in the functionality of numerous algorithms within the realm of computer graphics.

解决这个问题需要构建和遍历二叉树。对于给定的二叉树序列，请编写一个程序来对每个树执行层序遍历。每个二叉