滿二叉樹是一類二叉樹，其中每個結點恰好有 0 或 2 個子結點。
返回包含 n 個結點的所有可能滿二叉樹的列表。 答案的每個元素都是乙個可能樹的根結點。
答案中每個樹的每個結點都必須有 node.val=0。
你可以按任何順序返回樹的最終列表。
示例：1、先判斷特殊情況：由於滿二叉樹中每個結點都有0或者2個結點，加上乙個根結點，則結點總數為奇數，即當 n% 2 == 0為真，則返回空；
2、如果n == 1，則返回乙個根結點的列表；n–；
3、一次迴圈遍歷：給左子樹分配i個結點（奇數），給右子樹分配（n-i）個結點，再利用雙迴圈遍歷，將根結點值賦值為0，將各種左右子樹情況分別為根結點左右子樹;
/**
* definition for a binary tree node.
* public class treenode
* }*/class
solution
//step2:定義結果變數及根結點
list
ret =
newarraylist
<
>()
;if(n ==1)
n--;//step3:遞迴呼叫
for(
int i =
1; i < n; i +=2)
}}//step4:返回結果
leetcode 894 所有可能的滿二叉樹
目錄滿二叉樹是一類二叉樹，其中每個結點恰好有 0 或 2 個子結點。返回包含 n 個結點的所有可能滿二叉樹的列表。答案的每個元素都是乙個可能樹的根結點。答案中每個樹的每個結點都必須有node.val 0。你可以按任何順序返回樹的最終列表。輸入 7 輸出 0,0,0,null,null,0,0,nul...
894 所有可能的滿二叉樹
滿二叉樹是一類二叉樹，其中每個結點恰好有 0 或 2 個子結點。返回包含 n 個結點的所有可能滿二叉樹的列表。答案的每個元素都是乙個可能樹的根結點。答案中每個樹的每個結點都必須有 node.val 0。你可以按任何順序返回樹的最終列表。示例 輸入 7 輸出 0,0,0,null,null,0,0,n...
Leetcode 797 所有可能的路徑 C
給乙個有 n 個結點的有向無環圖，找到所有從 0 到 n 1 的路徑並輸出 不要求按順序 輸入 1,2 3 3 輸出 0,1,3 0,2,3 解釋 圖是這樣的 0 1 v v 2 3 這有兩條路 0 1 3 和 0 2 3.dfs深搜回溯，從節點0開始遍歷，終點為n 1。詳細過程見 vectorin...