#358. 二叉树的后序遍历

二叉树的后序遍历

题目描述

建立一棵有 nn 个结点的完全二叉树,编号按照第一排为 11,第二排为 2,32,3。第三排为 4,5,6,74,5,6,7 的方式排列 ,输出后序遍历的结果。

输入格式

共一行,一个整数 nn

输出格式

输出一行,包含 nn 个数字,表示这棵树的后序遍历

3
2 3 1

数据范围

1n10231 \le n \le 1023