DS部落格作業05 樹

樹的學習，從前面的線性結構突然到了非線性結構，感覺更加抽象了，難度也大了不少，對於課本上的概念還有一些演算法，認真預習看書後也還是可以理解，但真的要打pta就感覺是另外一回事了，就算上課聽了老師的思路去打還是有些吃力，有些不知從哪下手

q1：沒有考慮樹為空的情況出現了段錯誤

q2：改了段錯誤後還是有最後乙個測試點不過，後邊認真審題後發現是陣列的大小不夠，題目要求n<=50

bintree creattree(int *lateorder,int *inorder,int n ); //建樹函式；

void printbintree(bintree bt); //輸出函式；

q1:在輸出前面沒加「preorder」，出現各種錯誤，改了之後還是部分正確；

q2：陣列大小不足，最後乙個測試點沒過，把陣列大小改成30就過了

遇到空節點，說明其沒有左右孩子了，而且對應的值為0；遇到一般節點，則由sum直接加上當前節點的值；遇到葉節點，說明遞迴到最底端了，本次的遞迴結束，返回sum

通過這個題目的學習，我更深切體會到了遞迴在樹這一塊的重要性，幾乎處處都有用到遞迴，建樹，遍歷，幾乎每乙個操作都用，而且要根據會遇到不同的情況構造遞迴條件，比如這個題目中在遍歷結點時如何處理空結點，一般結點，葉結點。