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

問題及**：

/*    

*煙台大學計算機與控制工程學院     
*作    者：劉倩    
*完成日期：2023年11月4日 
*問題描述：將二叉樹線索化表示出來 。
*/

#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()  

知識點總結：

針的方式將每個二叉樹元素指向其對應的上層節點形成各種順序的序列

學習心得：

多畫圖。

第十一周 線索化二叉樹（中序）

all right reserved.date 2015年11月9日 版本 v1.0.1 作業系統 xp 執行環境 vc6.0 問題描述 將二叉樹進行中序線索化。include include define maxsize 100 typedef char elemtype typedef stru...

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

檔名稱 main.cpp 作者 孫彩虹 完成日期 2015年11月27日 問題描述 中序線索化二叉樹的演算法驗證 include include define maxsize 100 typedef char elemtype typedef struct node tbtnode void cre...

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

問題描述及 ifndef btree h included define btree h included 煙台大學計控學院 作 者 王力源 完成日期 2016年11月10日 問題描述 將二叉樹線索化表示出來 endif btree h included include include define...