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