#include<stdio.h> #define TREEMAX 100 typedef struct BT { char data; BT *lchild; BT *rchild; }BT; BT *CreateTree(); void Preorder(BT *T); void Postorder(BT *T); void Inorder(BT *T); void Leafnum(BT *T); void Nodenum(BT *T); int TreeDepth(BT *T); int count=0; void main() { BT *T=NULL; char ch1,ch2,a; ch1='y'; while(ch1=='y'||ch1=='y') { printf("\n"); printf("\n\t\t 二叉樹子系統(tǒng)"); printf("\n\t\t*****************************************"); printf("\n\t\t 1---------建二叉樹 "); printf("\n\t\t 2---------先序遍歷 "); printf("\n\t\t 3---------中序遍歷 "); printf("\n\t\t 4---------后序遍歷 "); printf("\n\t\t 5---------求葉子數(shù) "); printf("\n\t\t 6---------求結(jié)點數(shù) "); printf("\n\t\t 7---------求樹深度 "); printf("\n\t\t 0---------返 回 "); printf("\n\t\t*****************************************"); printf("\n\t\t 請選擇菜單號 （0--7）"); scanf("%c",&ch2); getchar(); printf("\n"); switch(ch2) { case'1': printf("\n\t\t請按先序序列輸入二叉樹的結(jié)點:\n"); printf("\n\t\t說明：輸入結(jié)點（‘0’代表后繼結(jié)點為空）后按回車。\n"); printf("\n\t\t請輸入根結(jié)點:"); T=CreateTree(); printf("\n\t\t二叉樹成功建立！\n");break; case'2': printf("\n\t\t該二叉樹的先序遍歷序列為:"); Preorder(T);break; case'3': printf("\n\t\t該二叉樹的中序遍歷序列為:"); Inorder(T);break; case'4': printf("\n\t\t該二叉樹的后序遍歷序列為:"); Postorder(T);break; case'5': count=0;Leafnum(T); printf("\n\t\t該二叉樹有%d個葉子。\n",count);break; case'6': count=0;Nodenum(T); printf("\n\t\t該二叉樹總共有%d個結(jié)點。\n",count);break; case'7': printf("\n\t\t該樹的深度為:%d",TreeDepth(T)); break; case'0': ch1='n';break; default: printf("\n\t\t***請注意：輸入有誤！***"); } if(ch2!='0') { printf("\n\n\t\t按【Enter】鍵繼續(xù)，按任意鍵返回主菜單！\n"); a=getchar(); if(a!='\xA') { getchar(); ch1='n'; } } } } BT *CreateTree() { BT *t; char x; scanf("%c",&x); getchar(); if(x=='0') t=NULL; else { t=new BT; t->data=x; printf("\n\t\t請輸入%c結(jié)點的左子結(jié)點:",t->data); t->lchild=CreateTree(); printf("\n\t\t請輸入%c結(jié)點的右子結(jié)點:",t->data); t->rchild=CreateTree(); } return t; } void Preorder(BT *T) { if(T) { printf("%3c",T->data); Preorder(T->lchild); Preorder(T->rchild); } } void Inorder(BT *T) { if(T) { Inorder(T->lchild); printf("%3c",T->data); Inorder(T->rchild); } } void Postorder(BT *T) { if(T) { Postorder(T->lchild); Postorder(T->rchild); printf("%3c",T->data); } } void Leafnum(BT *T) { if(T) { if(T->lchild==NULL&&T->rchild==NULL) count++; Leafnum(T->lchild); Leafnum(T->rchild); } } void Nodenum(BT *T) { if(T) { count++; Nodenum(T->lchild); Nodenum(T->rchild); } } int TreeDepth(BT *T) { int ldep,rdep; if(T==NULL) return 0; else { ldep=TreeDepth(T->lchild); rdep=TreeDepth(T->rchild); if(ldep>rdep) return ldep+1; else return rdep+1; } }
上傳時間： 2020-06-11
上傳用戶：ccccy
電子電路零件應用手冊
標簽： 電子電路
上傳時間： 2021-12-14
上傳用戶：slq1234567890
DATA SHEET_OTA7290B_V07_敦泰電子(上海)，關(guān)于大屏顯示驅(qū)動芯片應用官方規(guī)格書資料
標簽： 顯示驅(qū)動芯片 ota7290b
上傳時間： 2022-07-18
上傳用戶：qdxqdxqdxqdx
壓電陶瓷換能器在醫(yī)學超音波儀器的應用
上傳時間： 2013-07-13
上傳用戶：eeworm
剖析切換式電源供應器的原理及常用元件規(guī)格
標簽： 元件
上傳時間： 2013-06-27
上傳用戶：eeworm
新型智慧驅(qū)動器可簡化開關(guān)電源隔離拓樸結(jié)構(gòu)中同步整流器
標簽： 驅(qū)動 開關(guān)電源 同步整流器
上傳時間： 2013-06-05
上傳用戶：eeworm
第三章 GE FANUC PLC 指令集(一) 繼電器指令
上傳時間： 2013-06-10
上傳用戶：eeworm
專輯類-開關(guān)電源相關(guān)專輯-119冊-749M 剖析切換式電源供應器的原理及常用元件規(guī)格.pdf
標簽： 元件
上傳時間： 2013-06-16
上傳用戶：huangzchytems
專輯類-實用電子技術(shù)專輯-385冊-3.609G 第三章-GE-FANUC-PLC-指令集-一-繼電器指令.pdf
標簽： GE-FANUC-PLC 指令集 指令
上傳時間： 2013-06-18
上傳用戶：LIKE
回波消除器廣泛應用于公用電話交換網(wǎng)(PSTN)、移動通信系統(tǒng)和視頻電話會議系統(tǒng)等多種語音通信領(lǐng)域。在PSTN系統(tǒng)中，由于線路阻抗不匹配，遠端語音信號通過混合線圈時產(chǎn)生一定泄漏，一部分信號又傳回遠端，產(chǎn)生線路回波，回波的存在會嚴重影響語音通信質(zhì)量。本文主要針對線路回波進行研究，設計并實現(xiàn)了滿足實用要求的基于FPGA平臺的回波消除器。 首先，對回波產(chǎn)生原理和目前幾種常用回波消除算法進行了分析，在研究自適應回波消除器的各個模塊，特別是深入分析各種自適應濾波算法和雙講檢測算法，綜合考慮各種算法的運算復雜度和性能的情況下，這里采用NLMS算法實現(xiàn)自適應回波消除器。針對傳統(tǒng)雙講檢測算法在近端語音幅度較低情況下容易產(chǎn)生誤判的情況，給出一種基于子帶濾波器組的改進雙講檢測算法。 本文首先使用C語言實現(xiàn)回波消除器的各個模塊，其中包括自適應濾波器、遠端檢測、雙講檢測、非線性處理和舒適噪聲產(chǎn)生模塊。經(jīng)過仿真測試，相關(guān)模塊算法能夠有效提高回波消除器性能。在此基礎(chǔ)上，本文使用硬件描述語言Veillog HDL，在QuartusⅡ和ModelSim軟件平臺上實現(xiàn)各功能模塊，并通過模塊級和系統(tǒng)級功能仿真以及時序仿真驗證，最終在現(xiàn)場可編程門陣列(Field Programmable Gate Arrav，F(xiàn)PGA)平臺上實現(xiàn)回波消除系統(tǒng)。本文詳細闡述了基于FPGA的設計流程與設計方法，并描述了自適應濾波器、基于分布式算法FIR濾波器、除法器和有限狀態(tài)機的設計過程。 根據(jù)ITU-T G.168標準提出的測試要求，本文塒基于FPGA設計實現(xiàn)的自適應回波消除系統(tǒng)進行大量主客觀測試。經(jīng)過測試，各項性能指標均達到或超過G.168標準的要求，具有良好的回波消除效果。
上傳時間： 2013-06-18
上傳用戶：qwe1234
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
