A full binary tree is a binary tree where each node has exactly 0 or 2 children.
Return a list of all possible full binary trees with N
nodes. Each element of the answer is the root node of one possible tree.
Each node
of each tree in the answer must have node.val = 0
.
You may return the final list of trees in any order.
Example 1:
Note:
-
1 <= N <= 20
题解:
满二叉树,每个子树都是满二叉树。
每个子树的节点数必为奇数,遍历所有可能的子树,慢慢拼装即可。