数据结构:打印线索二叉树的中序遍历结果
添加时间: 2007-4-9 1:18:20 作者: 程序员认证参考 阅读次数:171 来源: http://www.d9soft.com
【题目】设中序线索二叉树的结点结构为：leftltagdatartagright. 现已知中序线索二叉树的根结点地址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
上下文章:
上一篇文章: 进程退出前删除自身EXE 下一篇文章: 软考指南：程序员数据结构笔记1
相关文章: