1樓：匿名使用者
因為先序和中序遍歷需要多次經過結點,但不會訪問,用非遞迴演算法需要記錄所經過的路徑,這樣便於返回.用什麼結構倒不是關鍵的，主要的是你要保證儲存它的資料結構的存取順序，先進的後出。
2樓：小太陽
#include
using namespace std;
#include
#include
#include
#define maxsize 20 //最大結點個數
//#define n 14 //必須輸入結點個數(包含虛結點)
#define m 10 //最大深度
typedef struct nodebitree;
bitree*q[maxsize];
bitree*creatree()
rear++;
q[rear]=s;
if(rear==1)
else
else
if(rear%2==1)
front++;
}//i++;
cin>>ch;
}return t;
}int countleaf(bitree* t)
int treedepth(bitree *t)
}void output(bitree*t) //輸出列印二叉數
cout
output(t->lchild );}} int menu_select( ) return sn; } int main( ) }return 0; } /*void main()*/ 棧和佇列資料結構的特點,什麼情況下用到棧,什麼情況下用到佇列(各舉3個例子) 3樓：李圈兒兒 棧和佇列資料結構的特點是： 棧特點就是一個先進後出的結構內。 佇列特點就是一個先進先出的結構。 棧和佇列的區別是： 資料結構不同佇列先進先出，棧先進後出。 對插入和刪除操作的"限定"。 棧是限定只能在表的一端進行插入和刪除操作的線性表。 佇列是限定只能在表的一端進行插入和在另一端進行刪除操作的線性表。 遍歷資料速度不同。棧容只能從頭部取資料 也就最先放入的需要遍歷整個棧最後才能取出來，而且在遍歷資料的時候還得為資料開闢臨時空間，保持資料在遍歷前的一致性佇列怎不同，他基於地址指標進行遍歷，而且可以從頭或尾部開始遍歷，但不能同時遍歷，無需開闢臨時空間。 4樓：不懂多來問問 棧：特點就是一個先進後出的結構。 佇列：特點就是一個先進先出的結構。 //一般只要 專你滿足這個特點就可屬 以稱之為棧或佇列。 棧的應用：非常廣泛，在cpu內部就有提供棧這個機制。主要用途： 函式呼叫和返回，數字轉字元，表示式求值，走迷宮等等。在cpu內部棧主要是用來進行子程式呼叫和返回，中斷時資料儲存和返回。在程式語言中： 主要用來進行函式的呼叫和返回。可以說在計算機中，只要資料的儲存滿足先進後出的原理，都優先考慮使用棧，所以棧是計算機中不可缺的機制。 佇列的應用：佇列主要用在和時間有關的地方，特別是作業系統中，佇列是實現多工的重要機制。windows中的訊息機制就是通過佇列來實現的。 程序排程也是使用佇列來實現，所以佇列也是一個重要的機制。只要滿足資料的先進先出原理就可以使用佇列。 5樓： 棧的bai特點：操作受限，只能在表du 的一端進行zhi插入、刪除，是先進後出的dao線性表專。算符優先演算法求表達屬式的值、表示式的括號匹配問題、迷宮求解、進位制轉換等問題都具有先進後出的特點，需使用棧結構。 佇列的特點：操作受限，只能在表的一端插入，另一端刪除，是先進先出的線性表。舞伴問題、作業系統的程序|作業管理中的先進先出服務、字元序列是否迴文等由於具有先進先出的特點，需要使用佇列結構。 因為都是要遍歷每一個節點，所以時空複雜度是一樣的。時間複雜度o n 空間複雜度o n n為節點數 兩個複雜度都是o n o n 中根序遍歷 ldr 若二叉樹為空，則返回 否則，依次執行以下操作 按中根序遍歷左子內樹 容訪問根結點 按中根序遍歷右子樹 返回 中根遍歷的遞迴演算法 void inorde... 在嗎？我給你。另外我有自己的實驗報告。裡面有遞迴遍歷，有迭代遍歷。可以寫檔案，可以壓縮編碼。可以讀檔案。你不需要什麼功能的話就刪去相應的函式就行了。希望加分。include include include include using namespace std const int maxlen 10... 相序 就是相位的順序，是交流電的瞬時值從負值向正值變化經過零值的依次順序。交流電力系統中有三根導線，分為abc三相 黃，綠，紅 三相之間相位相差120度。電氣中w,v,u分別對應的相序是什麼 uvw分別對應abc三相 u v w 對應a b c 黃綠紅 三相 早期 u，v，w，分別對應 a，b，c。...中序遍歷樹的非遞迴演算法的空間複雜度是多少
1用遞迴實現二叉樹的先序 中序 後序三種遍歷。2哈夫曼樹問題
電氣中的相序是指什麼,電氣中相序板起什麼作用