2006年1月19日
利用叶子节点中的空指针将所有叶子节点链接为一个带头节点的双链表
摘要： 准备考研时写的算法，不铁保对！编写一个算法，利用叶子节点中的空指针将所有叶子节点链接为一个带头节点的双链表，算法返回头节点的位置 Creat_LeafDuList(BiTree &T,DuLinkList &L) //在非第归中序遍历的基础上建立，L指向双链表第一个节点 { BitNode *t,*p; InitStack(s);//初始化一个栈 p=T;t=null; wh... 阅读全文
posted @ 2006-01-19 09:15 火火 阅读(587) 评论(0) 推荐(0) 编辑