由先序和中序序列構建一棵二叉樹【C++版】

由先序和中序序列構建一棵二叉樹 C++版 1.題意 由先序和中序序列構建一棵二叉樹node 2.分析 思路比較，不在囉嗦。可是須要注意以下幾點：ios step 1:構建子樹時返回的邊界條件。若是這個節點已經不存在左右節點了，則應該返回NULL。那在什麼條件下，不存在左右節點呢，很明顯是在preL>preR時。 step 2：這裏沒有對numLeft進行大小數目的限制，【理論上，在建樹時，是不須要

>>阅读原文<<