第11周專案1 （3）中序線索化二叉樹的演算法驗證

問題描述及**：

/*    

*煙台大學計算機與控制工程學院     
*作    者：馬賽   
*完成日期：2023年11月10日 
*問題描述：將二叉樹線索化表示出來 
*/ #include #include #define maxsize 100  
typedef char elemtype;  
typedef struct node  
tbtnode;  
void createtbtnode(tbtnode * &b,char *str)  
}  }  
j++;  
ch=str[j];  
}  }    
void disptbtnode(tbtnode *b)  
}  }    
tbtnode *pre;                       //全域性變數  
void thread(tbtnode *&p)  
else p->ltag=0;  
if (pre->rchild==null)      //後繼線索  
else pre->rtag=0;  
pre=p;  
thread(p->rchild);          //右子樹線索化  
}  }    
tbtnode *creathread(tbtnode *b)     //中序線索化二叉樹  
return root;  
}    
void thinorder(tbtnode *tb)  
p=p->rchild;  
}  }    
int main()  

第10周專案1（3）中序線索化二叉樹的演算法驗證

include include define maxsize 100 typedef char elemtype typedef struct node tbtnode void createtbtnode tbtnode b,char str j ch str j void disptbtnode...

第13周專案1 （1）

檔名稱 test.cpp 版本 code blocks 問題描述 實現分數類中的運算子過載，在分數類中可以完成分數的加減乘除 運算後再化簡 比較 6種關係 的運算 輸入描述 程式輸出 include include using namespace std class cfraction void s...

第十周專案1（3） 中序線索化二叉樹的演算法驗證

問題及 檔名稱 xxy.作 者 徐瀟雨 完成日期 2017 年 11 月 2 日 版 本 號 v1.0 問題描述 用空指標域按遍歷順序指向節點的前驅或後繼 輸入描述 無 程式輸出 線索化後的二叉樹 include include define maxsize 100 typedef char ele...