二叉樹的生成

####先序：4 1 3 2 6 5 7

####中序：1 2 3 4 5 6 7

####後序：2 3 1 5 7 6 4

###**知道先序和中序求後序**

源**：

```#include using namespace std;

const int maxn = 50 + 5;

int pre[maxn],mid[maxn];///前序 和 中序

struct nodenode[maxn];

int n;///節點的總個數

///la ra 代表中序的變數 lb rb 代表前序

int built(int la,int ra,int lb,int rb)

void postorder(int root)

int main()

###知道後序和中序求後序

源**：

const int maxn=50;

int mid[maxn],be[maxn]; ///分別是中序和後續陣列

struct nodenode[maxn];

int n;

int build(int la,int ra,int lb,int rb)

void preorder(int root)

int main(){

int i,j;

cin>>n;

for(i=0;i

生成二叉樹

問題描述 由中序遍歷和後續遍歷生成二叉樹 解題思路 方法一 時間o n2 空間 o 1 public treenode buildtree int inorder,int postorder public treenode buildnode int inorder,int ib,int ie,in...

二叉樹的生成

from pdd 給定乙個list，比如 7,8 2,3 2,4 4,5 4,6 3,7 其中integer 0 表示父節點，integer 1 表示子節點 排在前面的為左子節點，排在後面的為有子節點 題目要求 根據這個list生成一棵二叉樹，並按照前序遍歷輸出 根據如上描述，生成的二叉樹應該長這樣...

二叉樹 二叉樹

題目描述 如上所示，由正整數1，2，3 組成了一顆特殊二叉樹。我們已知這個二叉樹的最後乙個結點是n。現在的問題是，結點m所在的子樹中一共包括多少個結點。比如，n 12，m 3那麼上圖中的結點13，14，15以及後面的結點都是不存在的，結點m所在子樹中包括的結點有3，6，7，12，因此結點m的所在子樹...