第九周專案一 二叉樹演算法庫

btree.h

/* 

檔名稱:二叉樹演算法庫
作 者：胡德傑 
完成日期：2023年11月6號 
版 本 號：v1.1.24 
*/ 
#include"stdio.h"
#define maxsize 100
#include"malloc.h"
typedef char elemtype;
typedef struct node
btnode;
void createbtnode(btnode *&b,char *str); //右str串建立二叉樹
btnode *findnode(btnode *b,elemtype x); //返回data域為x的節點指標
btnode *lchildnode(btnode *p); //返回*p右孩子節點指標
btnode *rchildnode(btnode *p); //返回*p左孩子節點指標
int btnodedepth(btnode *b); //求二叉樹的深度
void dispbtnode(btnode *b); //以括號表示法輸出二叉樹
void destroybtnode(btnode *b); //銷毀二叉樹

#include"btree.h"

void createbtnode(btnode *&b,char *str) //右str串建立二叉樹}}
j++;
ch=str[j];
}}btnode *findnode(btnode *b,elemtype x) //返回data域為x的節點指標
}btnode *lchildnode(btnode *p) //返回*p右孩子節點指標
btnode *rchildnode(btnode *p) //返回*p左孩子節點指標
int btnodedepth(btnode *b) //求二叉樹的深度
}void dispbtnode(btnode *b) //以括號表示法輸出二叉樹
}}void destroybtnode(btnode *&b) //銷毀二叉樹
}

#include"btree.h"

int main()
else
printf(" 未找到！");
printf("\n");
printf(" (4)二叉樹b的深度:%d\n",btnodedepth(b));
printf(" (5)釋放二叉樹b\n");
知識點總結：二叉樹鏈式演算法庫的建立
 
第九周 專案一「二叉樹演算法庫」
煙台大學計算機學院 檔名稱 btree 完成日期 2017 10 28 問題描述 建立二叉樹演算法庫 btree.h ifndef btree h included define btree h included define maxsize 100 typedef char elemtype ty...
第九周 專案一二叉樹演算法庫
all right reserved.檔名稱 btree 完成日期 2017年10月31日 版本號 v1.0 問題描述 二叉樹演算法 輸入描述 標準函式輸入 程式輸出 二叉樹及查詢某節點的左右孩子 二叉樹的鏈式儲存演算法庫採用程式的多檔案組織形式，包括兩個檔案 1.標頭檔案 btree.h，包含定義...
第九周專案一 二叉樹演算法庫
煙台大學計算機學院 檔名稱 xiangmu.cpp 完成日期 2017年11月9日 問題描述 定義二叉樹的鏈式儲存結構，實現其基本運算，並完成測試 輸入描述 無 輸出描述 輸出二叉樹，查詢後結果，左右孩子 include typedef char elemtype typedef struct no...