数据结构C 第06章.ppt

2中序遍历线索二叉树算法 void Hbitree:inorder2 (Hbitree *t) { Hbitree *p; p=t; if (p!=NULL) { while (p->ltag==0) p=p->lchild; //找开始结点 while (p!=NULL) { cout data; p= inordernext(p; //调用函数找中序线索二叉树中的直接后继 } } }