线索二叉树课程设计

-----后序遍历Р}Р}while(k!=0);Р子程序:Рbithrtree creat(bithrtree &T) --------建立二叉树РStatus PreOrderThreading(bithrtree &thrt,bithrtree T) ---------先序线索化Р{void PreThreading(bithrtree p)} ---------先序线索化子函数РStatus InOrderThreading(bithrtree &thrt,bithrtree T) ----------中序线索化Р{void inthreading(bithrtree &p)} ----------中序线索化子函数РStatus backorderThreading(bithrtree &thrt,bithrtree T) -------------后序线索化Р{void backthreading(bithrtree p)} -------------后序线索化子函数Рvoid first(bithrtree thrt) --------------先序遍历Рvoid mid(bithrtree thrt) ---------------中序遍历Рvoid last(bithrtree t) --------------后序遍历Рbithrtree copy(bithrtree &r) ---------复制建立后的二叉树Рbithrtree creat(bithrtree &T) Р创建二叉树( CreateBiTree(T))Р 设计思想:在用户需要创建二叉树时,屏幕提醒输入树的各个结点,包括空结点的输入,完成输入后,程序自动依次读入各个结点,以空结点作为判断结点位置的主要依据。设计流程如图4.1所示。Р图4.1 CreateBiTree(T ) Р创建二叉树