tbstreem.txt

数据结构算法vc++6.0程序集教材之part5

TBSTreeM.cpp运行结果:
线索二叉树的中序正向遍历序列为:
D  G  B  A  E  C  F  
线索二叉树的中序反向遍历序列为:
F  C  E  A  B  G  D  
线索二叉树的中序正向遍历序列为:
R  P  W  N  Q  M  O  
线索二叉树的中序反向遍历序列为:
O  M  Q  N  W  P  R  
线索二叉树的中序正向遍历序列为:
X  
插入结点后线索二叉树的中序正向遍历序列为:
R  P  W  N  Q  M  X  O