一、完全二叉树
定义：除了最后一层外，其它每一层都是满的；最后一层的节点都尽量靠左排。
二、递归构建法
数组给的是一棵完全二叉树，我们可以从“根”的下标 0 出发开始递归：
我们用一个函数 build(idx)，表示：用 nums[idx] 当根，递归构建出这棵子树。
P4506.完全二叉树的读入与构建
题目内容
给定一个整数数组 nums，它表示一棵完全二叉树的存储结果。数组下标从 0 开始。请将所有叶子节点的节点值按从小到大排序后输出，每个值占一行。
1.题目保证给定数组对应一棵完全二叉树
2.叶子节点：没有左孩子也没有右孩子的节点。
输入描述
输入一行，包含若干整数，表示一棵完全二叉树。
输出描述
输出这棵完全二叉树中所有叶子节点的节点值，
按从小到大排序，每个值占一行。
样例 1
输入
1 2 3 4 5 6 7
树的结构
1
/ \
2 3
/ \ / \
4 5 6 7
这棵树的叶子节点是：4, 5, 6, 7。
按从小到大排序后为：4, 5, 6, 7。
输出
4
5
6
7
样例 2
输入
5 3 8 2 4
树的结构
5
/ \
3 8
/ \
2 4
这是一棵完全二叉树：最后一层的节点 2 和 4 连续地从左往右排列。
这棵树的叶子节点是：2, 4, 8。
按从小到大排序后为：2, 4, 8。
输出
2
4
8
