前序遍歷和中序遍歷構造二叉樹----C語言數據結構

由前序遍歷和中序遍歷構造一顆惟一的二叉樹的方法和思想都差很少,只是實現方式,調用函數等有所區別。 函數 根據前序遍歷的特色, 知前序序列(PreS)的首個元素(PreSe[0])爲二叉樹的根(root),  而後在中序序列(InS)中查找此根(root),  根據中序遍歷特色, 知在查找到的根(root) 前邊的序列爲根的左子樹的中序遍歷序列,  後邊的序列爲根的右子樹的中序遍歷序列。 設在中序遍
相關文章
相關標籤/搜索