西北工業大學NOJ數據結構—018創建二叉樹的二叉鏈表（以先序和中序爲線索）

若是隻給出一個先序或者中序或者後序序列，是能夠構建多棵樹的，可是若給出中序和前序或者給出中序和後序，則必定能夠構建惟一的二叉樹，由於中序數列最前的節點必定是根節點，而後再前序數列中按照根節點能夠將序列分爲兩部分，左側爲左子樹，右側爲右子樹，經過遞歸調用能夠依次構建二叉樹。函數 不過如果給出前序和後序，則不必定能夠構建惟一二叉樹，由於根節點位置一樣是不肯定的。code 解題思路：blog 1.構建一

>>阅读原文<<