int Fibonacci(int n) { if (n==0 || n==1) return n; int a=0, b=1, c=0; int i = 0; for(i=2; i<=n; ++i) { c= a + b; a = b; b = c; printf("%d ", c); } return c; }

Tnode *rebuild_tree(int *pre, int pre_left, int pre_right, int *vin, int vin_left, int vin_right) { printf("pre: left-%d, right-%d, vin: left-%d, right-%d, pre-val:%d.\n", pre_left,pre_right,vin_left,vin_right, pre[pre_left]); if(pre_left>pre_right || vin_left>vin_right) return...