//再寫右子樹}}//中序遍歷進行線索化//void InThreading(BiThrTree T) {//左tag表示前驅,右tag表示後繼if (T) {//如果該節點存在InThreading(T->lchild)
//遞迴右子樹進行線索化}}/*** @Description: 中序遍歷線索二叉樹 非遞迴* @Param: BiThrTree p 二叉樹的結構體指標* @Return: 無* @Author: Carlos*/void InOrder