7.2有根樹問題..

(1)p7-23範例3

binary tree 之最大node p 數證明 .. p<=(2^(h+1))-1

考試時可否只使用資料結構之證法 .. ?? 而非書上的歸納證明

即 高度h固定 點數最多出現在 full binary tree中 .. 為2^0+2^1+2^2+...+2^h然後等比公式得證..

考試可以這樣寫嗎??