具有n个节点的所有可能的全二叉树的列表

Question

这是问题的链接：所有可能的完整二叉树。

给定一个整数n，返回包含n节点的所有可能的完整二叉树的列表。答案中每个树的每个节点都必须有节点。val==0。

答案的每个元素都是一个可能树的根节点。您可以按任意顺序返回最终的树列表。

完整的二叉树是一个二叉树，其中每个节点正好有0或2子节点。

例1：

输入：n=7

输出：

[[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]]

在这个问题中，我必须返回所有可能的完整二叉树的列表，这是我的java代码的解决方案，有人能帮我在哪里我的代码是错误的，对于每一个输入我的代码是给空列表。

class Solution {
    public List<TreeNode> allPossibleFBT(int n) {
        if (n == 1) {
            List<TreeNode> list = new ArrayList<TreeNode>();
            list.add(new TreeNode(0));
            return list;
        }
        List<TreeNode> left;
        List<TreeNode> right;
        List<TreeNode> all = new ArrayList<TreeNode>();

        for (int i = 1; i < n; i = i + 2) {
            left = allPossibleFBT(i);
            right = allPossibleFBT(n - i - 1);

            for (int k = 0; i < left.size(); k++) {
                for (TreeNode treeNode : right) {
                    TreeNode root = new TreeNode(0);
                    root.left = left.get(k);
                    root.right = treeNode;
                    all.add(root);
                }
            }
        }
        return all;
    }
}

TreeNode类：

/**
 * Definition for a binary tree node.
 */
public class TreeNode {
    int val;
    TreeNode left;
    TreeNode right;

    TreeNode() { }

    TreeNode(int val) {
        this.val = val;
    }

    TreeNode(int val, TreeNode left, TreeNode right) {
        this.val = val;
        this.left = left;
        this.right = right;
    }
}

Answer 1

在for（int k=0；i