題目描述
輸入二叉樹的前序遍歷和中序遍歷結果,輸出二叉樹的後序遍歷結果
輸入格式
第一行為二叉樹先序遍歷結果
第二行為二叉樹中序遍歷結果。
輸出格式
二叉樹後序遍歷結果。
example
inputs
426315
623415
outputs
632514
實現**:
#includeusing namespace std;
char a[1003],b[1003];
struct node
no[1003];
int rebuild(int l1,int r1,int l2,int r2)
int len=i-l2;
//cout<0)no[t].l=rebuild(l1+1,l1+len,l2,l2+len-1);
//if判斷不要遺漏了,確保左下標<=右下標
if(lenreturn t;
}void post(int t)
int main()
return 0;
}
北郵二叉排序樹
二叉排序樹,也稱為二叉查詢樹。可以是一顆空樹,也可以是一顆具有如下特性的非空二叉樹 1.若左子樹非空,則左子樹上所有節點關鍵字值均不大於根節點的關鍵字值 2.若右子樹非空,則右子樹上所有節點關鍵字值均不小於根節點的關鍵字值 3.左 右子樹本身也是一顆二叉排序樹。現在給你n個關鍵字值各不相同的節點,要...
二叉樹重構
問題描述 根據前序遍歷結果和中序遍歷結果,重構二叉樹。1 前序遍歷結果的特點 假設當前的遍歷結果是完整的樹節點集合。那麼第乙個節點就是該樹的根節點,並且其後面的節點集合中,前半部分是其左子樹的節點集合,後半部分是其右子樹的節點集合。2 中序遍歷結果的特點 如果當前節點是當前樹的根節點,那麼該節點左邊...
重構二叉樹
重構二叉樹的思路主要是首先在前序 後序 序列中找到根結點,然後在中序序列中找到根結點所在的位置,該結點將整個序列分成兩個部分,前一部分為根結點的左子樹元素,後一部分為根結點的右子樹元素。再遞迴的生成左子樹和右子樹即可。1.通過前序,中序序列重構二叉樹 treenode buildtree vecto...