/*
煙台大學計算機學院
檔名稱:xiangmu.cpp
完成日期:2023年10月29日
問題描述：定義二叉樹的鏈式儲存結構，實現其基本運算，並完成測試
輸入描述：無
輸出描述：輸出二叉樹，查詢後結果，左右孩子
*/ #include 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); //求二叉樹b的深度
void dispbtnode(btnode *b); //以括號表示法輸出二叉樹
void destroybtnode(btnode *&b); //銷毀二叉樹
#include #include #include "btree.h"
#define maxsize 100
void createbtnode(btnode *&b,char *str)
else}}
j++;
ch=str[j];
}}void destroybtnode(btnode *&b)
}btnode *findnode(btnode *b,elemtype x)
else if(b->data==x)
return b;
else
else
return findnode(b->rchild,x);
}}btnode *lchildnode(btnode *p)//求左子樹
btnode *rchildnode(btnode *p)//求右子樹
int btnodedepth(btnode *b)
else}}
}void dispbtnode(btnode *b)//以括號表示法輸出二叉樹
printf(")");}}
}//main:
#include #include "btree.h"
int main()
else
printf(" 未找到\n");
}printf("%d\n",btnodedepth(p));
printf("銷毀樹");
destroybtnode(p);
return 0;
}
學習心得：
學會了如何利用二叉樹鏈式演算法實現基本運算。
第九周 專案1
include using namespace std class complex complex double r,double i complex operator complex c2 complex operator complex c2 complex operator complex c...
第九周專案1
程式的版權和版本宣告部分 檔名稱 cpp 完成日期 2013年04月22日 版本號 v1.0 輸入描述 無 問題描述 無 程式輸出 無 includeusing namespace std class complex complex double r,double i complex operato...
第九周專案1 基礎工程
作 者 石堯 完成日期 2014 年04 月 15日 版 本 號 v1.0 問題描述 基礎工程。樣例輸入 略.樣例輸出 略。問題分析 略。include using namespace std class complex complex double r,double i friend comple...