文件名称:stack
- 所属分类：
- 其他小程序
- 资源属性：
- [C/C++] [源码]
- 上传时间：
- 2012-11-26
- 文件大小：
- 1kb
- 下载次数：
- 0次
- 提 供 者：
- wuyou*****
- 相关连接：
- 无
- 下载说明：
- 别用迅雷下载，失败请重下，重下不扣分！
介绍说明－－下载内容均来自于网络，请自行研究使用
主要操作过程：
建立一般的二叉链表，通过遍历进行线化，设p为当前处理结点，pre为p的前驱填标志：
若p无左：p->ltag=1；若p无右：p—>rtag=1；填线索：若p->ltag==1: p->lchild=pre 若pre->rtag== pre->rchild=p
-The main process: the establishment of a general binary list, for through the traverse line, and set up to deal with p for the current node, pre filled for signs precursor p: p if not left: p-> ltag = 1 if the p-free Right: p-> rtag = 1 filling clue: If p-> ltag == 1: p-> lchild = pre if the pre-> rtag == pre-> rchild = p
建立一般的二叉链表，通过遍历进行线化，设p为当前处理结点，pre为p的前驱填标志：
若p无左：p->ltag=1；若p无右：p—>rtag=1；填线索：若p->ltag==1: p->lchild=pre 若pre->rtag== pre->rchild=p
-The main process: the establishment of a general binary list, for through the traverse line, and set up to deal with p for the current node, pre filled for signs precursor p: p if not left: p-> ltag = 1 if the p-free Right: p-> rtag = 1 filling clue: If p-> ltag == 1: p-> lchild = pre if the pre-> rtag == pre-> rchild = p
(系统自动生成,下载前可以参看下载内容)
下载文件列表
二叉树的基本运算btree.cpp