threadtree1_main.cpp

是一本教程的实例代码,可以下载后直接运行,即可以得到答案.

#include "ThreadTree1.h"               //线索二叉树类

void main()
{
    char *str="ABD..EG...CF.H...";     //标明空子树的先根次序
    cout<<"The ThreadTree: "<<str;
    ThreadTree1 t1(str);
    t1.inThreadTree();
    t1.preorder();
    t1.inorder();
    t1.inorder_last();
    t1.postorder();
}
/*
程序运行结果如下：
The ThreadTree: ABD..EG...CF.H...
中序线索化：
front=NULL	  p=D    ltag=1    rtag=1
front=D		  p=B    ltag=0    rtag=0
front=B		  p=G    ltag=1    rtag=1
front=G		  p=E    ltag=0    rtag=1
front=E		  p=A    ltag=0    rtag=0
front=A		  p=F    ltag=1    rtag=0
front=F		  p=H    ltag=1    rtag=1
front=H		  p=C    ltag=0    rtag=1
先根次序遍历中序线索二叉树:  A B D E G C F H 
中根次序遍历中序线索二叉树:  D B G E A F H C 
中根次序遍历中序线索二叉树:  C H F A E G B D 
后根次序遍历中序线索二叉树:  A C F H B E G D 
*/