阿摩線上測驗
登入
阿摩線上測驗
登入
二、二元樹（binary tree）是一種常見的資料結構。對二元樹的任一節點（node） 而言，其可能包含的子節點（children）數量為 0、1 或 2。舉例來說，對於一個具有 3 個節點的二元樹，其可能的結構有以下 5 種：
(一)請使用遞迴（recursion）的方式撰寫一個 C 語言函數 int nTrees(int n)來 計算具有 n 個節點的二元樹，共有多少種不同的二元樹結構。 （20 分）