#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 二叉樹子系統"); 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---------求葉子數 "); printf("\n\t\t 6---------求結點數 "); 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請按先序序列輸入二叉樹的結點:\n"); printf("\n\t\t說明：輸入結點（‘0’代表后繼結點為空）后按回車。\n"); printf("\n\t\t請輸入根結點:"); 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個結點。\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】鍵繼續，按任意鍵返回主菜單！\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結點的左子結點:",t->data); t->lchild=CreateTree(); printf("\n\t\t請輸入%c結點的右子結點:",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
藍牙技術原理，2006年出版，針對藍牙2.0及之前版本的原理說明。不完全版本，僅包含技術原理部分藍牙技術原理，2006年出版，針對藍牙2.0及之前版本的原理說明。不完全版本，僅包含技術原理部分目錄：藍牙技術概述無線技術通信基礎藍牙基帶規范鏈路管理器協議邏輯鏈路控制和適配協議服務發現協議適配協議主控制器接口功能規范藍牙剖面概述
標簽： 藍牙
上傳時間： 2022-06-27
上傳用戶：
DATA SHEET_OTA7290B_V07_敦泰電子(上海)，關于大屏顯示驅動芯片應用官方規格書資料
上傳時間： 2022-07-18
上傳用戶：qdxqdxqdxqdx
SMT（Surface mount technology）是可在“板面上”滿及焊牢棲多敷“表面黏裝零件的電子裝配技術.侵貼：1.可在板上雨成同特焊接，封裝密度提高50~70%.WW2.l短，提高博輸速度3.可使用更高刪敷.4.自勤化，快速，成本低.1.表面貼裝零件SOIC（small outline integrate circle）RESISTANCE（電阻）CAPACITANCE（電容）AMPLCC（plastic leaded chip carriers）CONNECT etc.（結器）封裝材料1.）陶瓷（BeO）：精度高，密封度高（CTE：5～7PPM/℃）封板子熟膨服要求高2.）聚硫胺醚（Polyetherimide）：一可用玻璃逛行封合的耐高溫熟塑性塑廖，機械，電子性能侵良AwIR各波皆敏感，易分解，生“酸泡”現象.3.）熔融矽砂（Fused silica），暖氧橫脂
標簽： fpc
上傳時間： 2022-07-27
上傳用戶：zhaiyawei
凌力爾特公司提供了一個規模龐大且不斷成長的高電壓 DC/DC 轉換器繫列，這些器件是專為驅動高功率 LED 而設計的。
上傳時間： 2013-11-12
上傳用戶：playboys0
衰減器計算軟件，π型，T型衰減器自動計算，衰減值，電阻值。
上傳時間： 2016-04-22
上傳用戶：cophens
WPAN藍牙技術
標簽： WPAN
上傳時間： 2013-07-09
上傳用戶：eeworm
具有圖形化界面的一個路由模擬程序。路由算法為Dijkstra算法。具有求出圖中任意節點間所有最短路徑以及最短路徑子圖的功能。這是一個點對點(S-T)Dijkstra算法的改進。用于求兩點間的所有最短路徑。
上傳時間： 2014-01-25
上傳用戶：dengzb84
OFDM仿真 參數： ％ 子載波數 128 ％ 位數/ 符號 2 ％ 符號數/ 載波 1000 ％ 訓練符號數 0 ％ 循環前綴長度 8 (1/16)*T ％ 調制方式 4-QAM ％ 多徑信道數 3 ％ IFFT Size 128 ％ 信道最大時延 2
上傳時間： 2015-10-07
上傳用戶：1051290259
