根據中序遍歷和後序遍歷樹構造二叉樹
樣例 1:
輸入：,
輸出：{}
解釋：二叉樹為空
輸入：[1,2,3],[1,3,2]
輸出：解釋：
二叉樹如下
2 / \
1 3
/**
* definition of treenode:
* class treenode
* }*/class solution
int *post = new int[n];
if (!postorder.empty())
ret = creatbt2(post, in, n);
return ret;
}treenode* creatbt2(int* post, int* in, int n)
r = *(post+n-1);
b = new treenode(r);
for(p=in; pleft = creatbt2(post, in, k);
b->right = creatbt2(post+k, p+1, n-k-1);
return b;
}};
二叉樹 中序遍歷和後序遍歷樹構造二叉樹 中等
根據中序遍歷和後序遍歷樹構造二叉樹 你可以假設樹中不存在相同數值的節點 您在真實的面試中是否遇到過這個題？是 給出樹的中序遍歷 1,2,3 和後序遍歷 1,3,2 返回如下的樹 2 1 3 definition of treenode class treenode class solution 左右...
二叉樹先序遍歷 中序遍歷 後序遍歷
輸入二叉樹的先序遍歷序列和中序遍歷序列，輸出該二叉樹的後序遍歷序列。非建二叉樹版本 include includeusing namespace std string preord,inord void rebuild int preleft,int preright,int inleft,int ...
二叉樹先序遍歷 後序遍歷 中序遍歷
從根部 a 開始，然後開始遍歷左子樹，直接找到 b 檢視 b 有沒有左子樹，有 d，再檢視 d 有沒有子樹，沒有，d 已經是葉子，所以第二個是 d。倒回去，取中 b，第三個數是 b。檢視 b 有沒有右子樹，有 e 檢視 e 有沒有子樹，有 g 左 h 右 所有後面三個數是 egh 先查左子樹，存在繼...