17北郵計算機院 C 二叉樹 重構二叉樹

2021-10-02 14:31:55 字數 759 閱讀 1856

題目描述

輸入二叉樹的前序遍歷和中序遍歷結果,輸出二叉樹的後序遍歷結果

輸入格式

第一行為二叉樹先序遍歷結果

第二行為二叉樹中序遍歷結果。

輸出格式

二叉樹後序遍歷結果。

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...