894 所有可能的滿二叉樹

2022-05-13 07:17:05 字數 887 閱讀 3433

滿二叉樹是一類二叉樹,其中每個結點恰好有 0 或 2 個子結點。

返回包含 n 個結點的所有可能滿二叉樹的列表。 答案的每個元素都是乙個可能樹的根結點。

答案中每個樹的每個結點都必須有 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

recursive

/**

* definition for a binary tree node.

* public class treenode

* } */

class

solution

else}}

return

list;}}

}

memory search

/**

* definition for a binary tree node.

* public class treenode

* } */

class

solution

else

if (n % 2 == 1) }}

memo.put(n, ans);

}return

memo.get(n);}}

Leetcode894 所有可能的滿二叉樹

滿二叉樹是一類二叉樹,其中每個結點恰好有 0 或 2 個子結點。返回包含 n 個結點的所有可能滿二叉樹的列表。答案的每個元素都是乙個可能樹的根結點。答案中每個樹的每個結點都必須有 node.val 0。你可以按任何順序返回樹的最終列表。示例 1 先判斷特殊情況 由於滿二叉樹中每個結點都有0或者2個結...

leetcode 894 所有可能的滿二叉樹

目錄滿二叉樹是一類二叉樹,其中每個結點恰好有 0 或 2 個子結點。返回包含 n 個結點的所有可能滿二叉樹的列表。答案的每個元素都是乙個可能樹的根結點。答案中每個樹的每個結點都必須有node.val 0。你可以按任何順序返回樹的最終列表。輸入 7 輸出 0,0,0,null,null,0,0,nul...

二叉樹,完全二叉樹,滿二叉樹

二叉樹 是n n 0 個結點的有限集合,它或者是空樹 n 0 或者是由乙個根結點及兩顆互不相交的 分別稱為左子樹和右子樹的二叉樹所組成。滿二叉樹 一顆深度為k且有2 k 1個結點的二叉樹稱為滿二叉樹。說明 除葉子結點外的所有結點均有兩個子結點。所有葉子結點必須在同一層上。完全二叉樹 若設二叉樹的深度...