滿二叉樹是一類二叉樹，其中每個結(jié)點恰好有 0 或 2 個子結(jié)點。

返回包含?N?個結(jié)點的所有可能滿二叉樹的列表。 答案的每個元素都是一個可能樹的根結(jié)點。

答案中每個樹的每個結(jié)點都必須有?node.val=0。

你可以按任何順序返回樹的最終列表。

?

示例：

輸入：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]] 解釋：

?

提示：

• 1 <= N <= 20

/*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode(int x) { val = x; }* }*/ class Solution {Map<Integer, List<TreeNode>> memo = new HashMap();public List<TreeNode> allPossibleFBT(int N) {if (!memo.containsKey(N)) {List<TreeNode> ans = new LinkedList();if (N == 1) {ans.add(new TreeNode(0));} else if (N % 2 == 1) {for (int x = 0; x < N; ++x) {int y = N - 1 - x;for (TreeNode left: allPossibleFBT(x))for (TreeNode right: allPossibleFBT(y)) {TreeNode bns = new TreeNode(0);bns.left = left;bns.right = right;ans.add(bns);}}}memo.put(N, ans);}return memo.get(N);} }

?

轉(zhuǎn)載于:https://www.cnblogs.com/JAYPARK/p/10485819.html

《新程序員》：云原生和全面數(shù)字化實踐50位技術(shù)專家共同創(chuàng)作，文字、視頻、音頻交互閱讀

總結(jié)

以上是生活随笔為你收集整理的力扣——所有可能的满二叉树的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。