需要注意兩點：1、對于前序遍歷第一個即為根節(jié)點。2、在前序遍歷找到根節(jié)點之后，在中序遍歷中根節(jié)點之前的全部為根節(jié)點的左子樹，后面的全部為右子樹。所以可以根據(jù)中序遍歷中根節(jié)點之前的數(shù)量，在前序遍歷中找出左子樹。3、遞歸實現(xiàn)就可以。

TreeNode* reConstructBinaryTree(vector<int> pre, vector<int> vin) {int len = pre.size();if (len == 0)return NULL;vector<int>pre_left, pre_right, in_left, in_right;int temp = pre[0];int root = 0;TreeNode* head = (TreeNode*)malloc(sizeof(TreeNode));head->val = pre[0];for (int i = 0; i < len; i++){if (temp == vin[i]){root = i;break;}}for (int j = 0; j < root; j++){pre_left.push_back(pre[j + 1]);in_left.push_back(vin[j]);}for (int j = root + 1; j < len; j++){pre_right.push_back(pre[j]);in_right.push_back(vin[j]);}head->left = reConstructBinaryTree(pre_left, in_left);head->right = reConstructBinaryTree(pre_right, in_right);return head; }

總結(jié)

以上是生活随笔為你收集整理的剑指-利用树的前序遍历和中序遍历结果，输出树的原始结构的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。