三叉链表技术资料下载专区，收录500份相关技术文档、开发源码、电路图纸等优质工程师资源，全部免费下载。
树的层次遍历。 题目：给定一棵用二叉链表表示的二叉树，其中的指针t指向根结点，试写出从根开始，按层次遍历二叉树的算法，同层的结点按从左至右的次序访问。
三： 针对带表头结点的单链表，试编写下列函数。 (1) 定位函数Locate：在单链表中寻找第i个结点。若找到，则函数返回第i个结点的地址；若找不到，则函数返回NULL。 (2) 求最大值函数max：通过一趟遍历在单链表中确定值最大的结...
双向链表\qdlist.h 双向链表\stdafx.cpp 双向链表\stdafx.h 双向链表\双向链表.cpp 双向链表\双向链表.ncb 双向链表\双向链表.dsw 双向链表\双向链表.dsp 双向链表\双向链表.opt
单向链表\qlist.h 单向链表\Stdafx.h 单向链表\stdafx.cpp 单向链表\单向链表.cpp 单向链表\单向链表.ncb 单向链表\单向链表.dsp 单向链表\单向链表.dsw 单向链表\单向链表.opt
1. 用二叉链表保存二叉树 2. 以基于二叉树的先序序列创建立二叉树 3. 按前序、中序、后序遍历二叉树（三选一）
主要操作过程： 建立一般的二叉链表，通过遍历进行线化，设p为当前处理结点，pre为p的前驱填标志： 若p无左：p->ltag=1；若p无右：p—>rtag=1；填线索：若p->ltag==1: p->lchild...