第十一周專案5 用二叉樹求解代數表示式

/*      

*檔名稱：erchashuyingyong.cpp      
*完成日期：2023年11月23日      
*版本號：vc++6.0      
*      
*問題描述：用二叉樹求代數表示式    
*輸入描述：表示式     
*程式輸出： 對應二叉樹和表示式結果
*/

#ifndef btree_h_included

#define btree_h_included
#include #include#include#define maxsize 100
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);  //銷毀二叉樹
double comp(btnode *b);
btnode *crtree(char s,int i,int j);
#endif // btree_h_included

#include "head.h"

int main()

#include #include "head.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)  //求二叉樹b的深度
}void dispbtnode(btnode *b)  //以括號表示法輸出二叉樹
}}void destroybtnode(btnode *&b)   //銷毀二叉樹
}//用s[i]到s[j]之間的字串，構造二叉樹的表示形式
btnode *crtree(char s,int i,int j)
//以下為i!=j的情況
for (k=i; k<=j; k++)
if (s[k]=='+' || s[k]=='-')
if (plus==0)                 //沒有+或-的情況(因為若有+、-，前面必會執行plus++)
for (k=i; k<=j; k++)
if (s[k]=='*' || s[k]=='/')
//以上的處理考慮了優先將+、-放到二叉樹較高的層次上
//由於將來計算時，運用的是後序遍歷的思路
//處於較低層的乘除會優先運算
//從而體現了「先乘除後加減」的運算法則
//建立乙個分支節點，用檢測到的運算子作為節點值
if (plus!=0)
else       //若沒有任何運算子，返回null
return null;
}double comp(btnode *b)
}

知識點總結：

根據後序遍歷對表示式進行計算。

第十一周 專案2 用二叉樹求解代數式

標頭檔案 define maxsize 100 typedef char elemtype typedef struct node btnode void createbtnode btnode b,char str 由str串建立二叉鏈 btnode findnode btnode b,elemt...

第十一周專案2 用二叉樹求解代數式

檔名稱 專案2.cbp 作 者 天意 完成日期 2016年11月24日 版 本 號 v1.0 問題描述 用二叉樹來表示代數表示式，樹的每乙個分支節點代表乙個運算子，每乙個葉子節點代表乙個運算數 為簡化，只支援二目運算 的 不加括號，運算數也只是一位的數字字元。本專案只考慮輸入合乎以上規則的情況 請設...

第十一周專案5用二叉樹求解代數表示式

1 2 3 4 5 問題及描述 btree.h ifndef btree h included define btree h included define maxsize 100 typedef char elemtype typedef struct node btnode void creat...