根據中序序列與後序序列構建二叉樹

算法以下: 1)先在後序序列中找到根結點, 2)在中序序列中找到根結點位置,(能夠將二叉樹分爲左子樹和右子樹) 3)用一樣的辦法構造左子樹 。 4)用一樣的辦法構造右子樹。web 算法以下:算法 BinaryTree* Creat_Node(char ch) { BinaryTree* root; root = new BinaryTree; root->data = ch
相關文章
相關標籤/搜索