1樓：匿名使用者
同學，你們老師和我們老師留的作業是一模一樣的阿，我有現成的做好了的程式，除錯成功。這個程式的難點就在於這種很彆扭的輸入形式，所以我為它設計了一個結構體形式存放輸入內容，再將它轉化成了線性結構。
#include
#include
struct inform /*建立輸入資訊結構體inform*/
;struct leafnode /*建立葉子節點結構體*/
;void print(inform* ps, int n);
void judge ( inform* ps );
leafnode* creatree(); /*宣告二叉樹的建立函式*/
void preorder (leafnode* t); /*宣告先序遍歷函式*/
void inorder (leafnode* t); /*宣告中序遍歷函式*/
void postorder (leafnode* t); /*宣告後序遍歷函式*/
char a[100];
int k=1;
int s=0;
inform *p;
void main()
a[0]= p->data;
judge ( p1 ); /*用遞迴演算法將輸入資料資訊轉為線性字串*/
cout else if ((ps->signr) == 0) else }leafnode* creatree() /*建立二叉樹函式*/ else return t; } /*先序遍歷的遞迴函式*/ void preorder (leafnode* t) }/*中序遍歷的遞迴函式*/ void inorder (leafnode* t) }/*後序遍歷的遞迴函式*/ void postorder (leafnode* t)} 2樓：易xiao萱 //求葉子節點數 #include using namespace std; int n=0;//全域性變數求葉子總數 template struct binode ;template class bitree int preorder() private: binode*root; int count; binode*creat(binode*bt); int preorder(binode*bt); };template int bitree::preorder(binode*bt)return n; }template binode*bitree::creat(binode*bt)return bt; }int main() ;template class bitree int preorder() private: binode*root; int count; binode*creat(binode*bt); int preorder(binode*bt); };template int bitree::preorder(binode*bt)return n; }template binode*bitree::creat(binode*bt)return bt; }int main() 3樓：蔡成棟 先設計了一個結構體形式int n; cout<<"請輸入二叉樹內容：第一行為節點總數n ，後面的n行是節點，謝謝 4樓：匿名使用者 int countnode (btnode *t) //節點總數 void countleaf (btnode *t) //葉子節點總數} 5樓：匿名使用者 int jiedian(btnode *b)//節點總數 int yezi(btnode *b)//葉子總數 【資料結構】求二叉樹中葉子結點個數的演算法或求二叉樹中結點個數的演算法 6樓：匿名使用者 返回bai葉du 子結zhi點dao個數專 ：屬int getyeatnodenumber(treenode *root) 排序方法小結 方法比較。綜合比較各種內部排序方法，其效能如下入所示 方法 平均時間 最壞情況 輔助空間 穩定性 特點。插入排序 o n2 o n2 o 1 n 30常用。希爾排序 o o o 1 不常用。起泡排序 o n2 o n2 o 1 初學。快速排序 o nlnn o n2 o n 常用，易惡... 圖是一種資料元素間為多對多關係的資料結構，加上一組基本操作構成的抽象資料型別。這是教材上的定義 圖是由結點的有窮集合v和邊的集合e組成。其中，為了與樹形結構加以區別，在圖結構中常常將結點稱為頂點，邊是頂點的有序偶對，若兩個頂點之間存在一條邊，就表示這兩個頂點具有相鄰關係。在上面兩個圖結構中，一個是有... 您好，這是我們資料結構一個作業程式，希望能幫到你。include include define int max 10000 define inf 9999 define max 20 鄰接矩陣定義 typedef struct arccell arccell,adjmatrix 20 20 type...資料結構中的排序問題，急，資料結構 排序問題
資料結構中圖的概念，C語言資料結構中圖的頂點向量是什麼東西？
資料結構無向圖的建立，資料結構中 無向網和無向圖有什麼區別 無向網的概念是什麼