leetcode-894-All Possible Full Binary Trees

we should know that it is not a normal pattern problem, we cannot traverse to solve the problem. Since we need to go it in linear…(I do not know how to describe). We assume that solve(X) is the list of all possible tree, then from the N node, we have left subtree with i node and right subtree with n - i - 1 node and 1 node of root, so we just combine root->left = slove(left) and root->right = slove(right) then finish the question.

Error:

1. go to wrong path, it cannot use normal pattern to solve