Skip to content

Files

Latest commit

7a7d3f2 · Oct 20, 2020

History

History
60 lines (32 loc) · 1.25 KB

File metadata and controls

60 lines (32 loc) · 1.25 KB

中文文档

Description

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:

Input: 7

Output: [[0,0,0,null,null,0,0,null,null,0,0],[0,0,0,null,null,0,0,0,0],[0,0,0,0,0,0,0],[0,0,0,0,0,null,null,null,null,0,0],[0,0,0,0,0,null,null,0,0]]

Explanation:

 

Note:

  • 1 <= N <= 20

Solutions

Python3

Java

...