1樓:匿名使用者
rebacktree 根據二叉樹的先序遍歷和中序遍歷建立二叉樹。
rebacktree1 根據二叉樹的後序序遍歷和中序遍歷建立二叉樹。
#include "stdio.h"
#include "stdlib.h"
typedef struct node
node,*nodep;
void midorder(nodep p);
nodep rebacktree (nodep t,char a,char b,int al,int ah,int bl,int bh);
nodep rebacktree1 (nodep t,char a,char b,int al,int ah,int bl,int bh);
main()
void midorder(nodep p)
}nodep rebacktree (nodep t,char a,char b,int al,int ah,int bl,int bh)
t->lchild=rebacktree(t->lchild,a,b,al+1,al+j-bl,bl,j-1);
t->rchild=rebacktree(t->rchild,a,b,al+j-bl+1,ah,j+1,bh);
return t;
}return null;
}nodep rebacktree1 (nodep t,char a,char b,int al,int ah,int bl,int bh)
t->lchild=rebacktree1(t->lchild,a,b,al,al+j-bl-1,bl,j-1);
t->rchild=rebacktree1(t->rchild,a,b,al+j-bl,ah-1,j+1,bh);
return t;
}return null;}
2樓:匿名使用者
呵呵 vb是很古老的東東 我都不用了
3樓:匿名使用者
這個網頁 很詳細啊
vb中的二叉樹是怎麼回事?
4樓:匿名使用者
前序先訪問根結點,再訪問左子樹,最後訪問右子樹的次序訪問二叉樹中所有的結點,且每個結點僅訪問一次.
中序先訪問左子樹,再訪問根結點,最後訪問右子樹的次序訪問二叉樹的所有結點,且每個結點僅訪問一次.
後序先訪問左子樹,再訪問右子樹,最後訪問根結點的次序訪問二叉樹中所有的結點,且每個結點僅訪問一次
5樓:郭某人來此
理解二叉樹首先要理解什麼是樹。
樹是一種資料結構,是一種資料模型。我們生活中很多物體之間的關係都是樹形結構。例如軍隊的制度,一個軍長下屬若干師長,每個師長下屬若干旅長……
又如計算機中的檔案系統,c盤裡有很多資料夾和檔案,其中的很多資料夾又有子資料夾和檔案,其中的很多資料夾又有子資料夾和檔案……
二叉樹是一種特殊的樹。他的每個節點最多有兩個孩子。所以我們一般稱為左孩子、右孩子。
所有的樹都可以根據「左孩子右兄弟」的原則轉化成為一顆二叉樹。
二叉樹這種資料型別的意義在於,二叉樹具有很多性質,當一顆普通的樹轉化成為二叉樹之後,我們就可以利用二叉樹的性質來處理它。
6樓:
想明白二叉樹的概念就去看《資料結構》
二叉樹的遍歷問題,二叉樹的遍歷問題?
程式vs2003成功編譯執行 include stdafx.h include using namespace std typedef struct tree bintree 二叉樹的建立 bintree create char str,intpose,intsize return t void p...
求程式 線索二叉樹插入刪除運算,線索二叉樹的插入和刪除
include include malloc.h include windows.h define maxsize 20 規定樹中結點的最大數目 typedef struct nodebithptr bithptr q maxsize 建隊,儲存已輸入的結點的地址 bithptr creattree...
vb中的二叉樹是怎麼回事,二叉樹屬於VB中的什麼內容
前序先訪問根結點,再訪問左子樹,最後訪問右子樹的次序訪問二叉樹中所有的結點,且每個結點僅訪問一次.中序先訪問左子樹,再訪問根結點,最後訪問右子樹的次序訪問二叉樹的所有結點,且每個結點僅訪問一次.後序先訪問左子樹,再訪問右子樹,最後訪問根結點的次序訪問二叉樹中所有的結點,且每個結點僅訪問一次 郭某人來...