打印线索二叉树的中序遍历结果

王朝c/c++·作者佚名  2006-01-06
窄屏简体版  字體: |||超大  

【题目】设中序线索二叉树的结点结构为:|left|ltag|data|rtag|right|. 现已知中序线索

二叉树的根结点地址root。设计一程序,打印出该线索二叉树的中序遍历结果.不得

再使用O(n)级的辅存空间。

【来源】上海交通大学96年第十题(15')

【解答】intravers(root:bitree)

finished:=false;t:=root;

while not finished do

while t↑.ltag=0 do t:=t↑.lch // 左孩子不空

write(t↑.data); // 访问左孩子

if t↑.rtag=1 then

【t:=t↑.rch;{后继结点}

write(t↑.data);{访问当前根结点}

t:=t↑.rch{访问当前根结点的右孩子}

else

t:=t↑.rch; // 右孩子不空

if t↑.rch=nil then finished:=true

 
 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
 
 
© 2005- 王朝網路 版權所有 導航