Pri
tBTreeBi
TreeNodeTBT
voidpreOrderBi
TreeNodeTsubTree
非递归实现前序遍历
voidi
OrderBi
TreeNodeTsubTree
非递归实现中序遍历
voidpostOrderBi
TreeNodeTsubTree非递归实现后序遍历
voidCreateBi
Treeistreami
Bi
TreeNodeTBT
voidTraverseBi
TreeNodeTsubTreeostreamout
templateclassT
frie
distreamoperatoristreami
Bi
aryTreeTTree
重载操作：
输入
templateclassT
frie
dostreamoperatorostreamoutBi
aryTreeTTree
重载操作：
输出

templateclassT
voidBi
aryTreeTdestroyBi
TreeNodeTsubTree
ifsubTreeNULL
destroysubTreeleftChild
destroysubTreerightChild
deletesubTree


templateclassTvoidBi
aryTreeTCreateBi
Treeistreami
Bi
TreeNodeTBT
SeqStackBi
TreeNodeTs
fBTNULL
置空二叉树
Bi
TreeNodeTpti
tk0Tch
i
ch
whilechRefValue
switchch
casesPushpk1break
casesPoptbreak
casek2break
defaultp
ewBi
TreeNodeTch
ifBTNULLBTp
elseifk1
sgetTopttleftChildp

ifk2
sgetTopttrightChildp


i
ch


templateclassT
voidBi
aryTreeTTraverseBi
TreeNodeTsubTreeostreamout
ifsubTreeNULL
outsubTreedata