求個二叉樹遍歷的VB程式

時間 2021-09-15 00:10:59

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中的什麼內容

前序先訪問根結點,再訪問左子樹,最後訪問右子樹的次序訪問二叉樹中所有的結點,且每個結點僅訪問一次.中序先訪問左子樹,再訪問根結點,最後訪問右子樹的次序訪問二叉樹的所有結點,且每個結點僅訪問一次.後序先訪問左子樹,再訪問右子樹,最後訪問根結點的次序訪問二叉樹中所有的結點,且每個結點僅訪問一次 郭某人來...