1樓:手機使用者
那個 答案我用了不行 啊,報錯後改了執行沒結果
用遞迴演算法先序中序後序遍歷二叉樹
2樓:吾依心然
#include
#include
#include
#define ok 1
#define error 0
#define overflow -1
typedef char telemtype;
typedef struct btnbtn ,*bt;
int createbt(bt &t)
return ok;
}//建立二叉樹
int preordert(bt t )return ok;
}//先序遍歷二叉樹
int inordert(bt t)
return ok;
}//後序遍歷二叉樹 t
int postordert(bt t)return ok;
}//後序遍歷二叉樹 t
bt locateelem(bt t , telemtype e)//中查詢資料元素e
int btnum(bt t)
return i;
}int btdepth(bt t)
}/*int levelelem(bt t,telemtype e)}*/int main()
}return 0;}給分
3樓:常士
我有c++的不知道,能不能幫到你?
資料結構試驗(用c語言)建立一棵二叉樹,並用遞迴或者非遞迴的演算法分別用先序。中序和後序遍歷、謝謝
求一個用c語言寫的建立二叉樹。並且先序中序後序遍歷這個二叉樹
4樓:幸福著孤單
#include
#include
#include
//二叉樹資料結構定義
typedef struct binodebitnode,*bitree;
//遞迴法建立二叉樹
void createbitree(bitree *bt)else
}//遞迴法先序遍歷二叉樹
void preordertree(bitree root)}//遞迴法中序遍歷二叉樹
void inordertree(bitree root)}//遞迴法後序遍歷二叉樹
void postordertree(bitree root)}void main()
該**是我做過的一個實驗,經過驗證的,是採用遞迴演算法的。如果有疑問,可以提
5樓:匿名使用者
推薦你看一下嚴蔚敏的資料結構(c語言版)那裡講的很詳細。
1.編寫程式任意輸入二叉樹的結點個數和結點值,構造一棵二叉樹,採用三種遞迴遍歷演算法(前序、中序、後序)
6樓:匿名使用者
你這個問題不對吧?任意輸入二叉樹的結點個數和結點值,可能能構造很多種二叉樹
編寫程式,用先序遞迴遍歷法建立二叉樹的二叉連結串列儲存結構,輸出其先序、中序、後序遍歷第k個訪問結點
7樓:墨汁諾
#include "stdio.h"
#include "malloc.h"
#define elemtype charbitnode *bulid() /*建樹*/dl=treedepth(root->lchild);
dr=treedepth(root->rchild);
if(dl>dr)depth=dl+1;
else depth=dr+1;
1用遞迴實現二叉樹的先序 中序 後序三種遍歷。2哈夫曼樹問題
在嗎?我給你。另外我有自己的實驗報告。裡面有遞迴遍歷,有迭代遍歷。可以寫檔案,可以壓縮編碼。可以讀檔案。你不需要什麼功能的話就刪去相應的函式就行了。希望加分。include include include include using namespace std const int maxlen 10...
如何用C實現二叉樹的前中後序遍歷非遞迴演算法最好的是模組整合的
string.prototype.sub function n 怎樣實現二叉樹的前序遍歷的非遞迴演算法 資料結構試驗 用c語言 建立一棵二叉樹,並用遞迴或者非遞迴的演算法分別用先序。中序和後序遍歷 謝謝 define len sizeof struct tree define null 0 incl...
什麼是二叉樹,舉二叉樹的例子,什麼是二叉樹,舉一個二叉樹的例子
二叉樹樹是一種重要的非線性資料結構,直觀地看,它是資料元素 在樹中稱為結點 按分支關係組織起來的結構,很象自然界中的樹那樣。樹結構在客觀世界中廣泛存在,如人類社會的族譜和各種社會組織機構都可用樹形象表示。樹在計算機領域中也得到廣泛應用,如在編譯源程式如下時,可用樹表示源源程式如下的語法結構。又如在資...