线索二叉树?什么是线索二叉树呢?一棵二叉树的左右叶子节点,注意是叶子节点,叶子的左结点和右结点一般为空,为了有效地利用其左右结点,我们将左结点指向他的前驱,将右结点指向他的后继!如图:
创建线索二叉树,遍历线索二叉树代码:
#include
#include
typedef char ElemType;
//线索存储标志位
//Link(0) 表示指向左右孩子的指针
//Thread...
分类：
其他好文 时间：
2015-04-14 16:45:13
阅读次数：
146
问题描述：定义一个函数，输入一个链表的头结点，反转该链表并输出翻转后链表的头结点；
问题分析：为避免反转时，当前节点的next指针指向前驱lastNode，而无法继续索引其后继nextNode，故在遍历过程中，注意要同时记录其前驱与后继；
同时注意鲁棒性：如输入链表头指针为null或者只有一个节点的情况；
代码：
/*public class ListNode {...
分类：
编程语言 时间：
2015-04-13 19:04:57
阅读次数：
153
1.题目描述：点击打开链接
2.解题思路：本题利用DFS来解决。本题要求判断一个图中是否存在相同颜色的圈。显然需要利用DFS来寻找。那么该如何寻找呢？题目中已经告诉了我们如何判断一个圈。那么只用根据题意描述来写DFS即可。从没有搜索过的结点开始，每次都找与它相邻的且颜色相同的结点来扩展，此时为了防止重复扩展，需要在DFS参数列表中加上前驱结点。这样以来，一旦发现某一个结点曾经已经标记过，说明找到...
分类：
其他好文 时间：
2015-04-13 09:42:01
阅读次数：
132
图（Graph）是一种非线性结构图的特点（多对多），顶点之间的关系是任意的，图中任意两个顶点之间都可能相关，顶点的前驱和后继个数无限制。图：数据元素间存在多对多关系的数据结构，加上一组基本操作构成的抽象数据类型。图的基本术语顶点：图中的数据元素。弧：若 ∈VR，则 表示从 v 到 w 的一条弧，且....
分类：
编程语言 时间：
2015-04-07 22:57:15
阅读次数：
137
1.单链表的一个优点是结构简单，但是它也有一个缺点，即在单链表中只能通过一个结点的引用访问其后续结点，而无法直接访问其前驱结点，要在单链表中找到某个结点的前驱结点，必须从链表的首结点出发依次向后寻找，但是需要Ο (n)时间。为此我们可以扩展单链表的结点结构，使得通过一个结点的引用，不但能够访问其后续结点，也可以方便的访问其前驱结点。扩展单链表结点结构的方法是，在单链表结点结构中新增加一个域，该域用...
分类：
其他好文 时间：
2015-04-04 10:41:57
阅读次数：
150
有一个单链表，提供了头指针和一个结点指针，设计一个函数，在 O（1）时间内删除该结点指针指向的结点。众所周知，链表无法随机存储，只能从头到尾去遍历整个链表，遇到目标节点之后删除之，这是最常规的思路和做法。如图所示，删除结点 i，那么只需找到 i 的前驱 h，然后连 h 到 j，再销毁i 即可。虽然可...
分类：
其他好文 时间：
2015-04-03 20:56:24
阅读次数：
131
定义n个节点离散分配；彼此通过指针相连；每个节点只有一个前驱节点，每个节点只有一个后续节点；首节点没有前驱节点，尾节点没有后续节点。专业术语：首节点：第一个有效节点尾节点：最后一个有效节点头结点：头结点的数据类型和首节点类型一样，第一个有效节点之前的那个节点，头结点并不存放有效数据[可以方便对链表的...
分类：
其他好文 时间：
2015-04-03 14:45:45
阅读次数：
122
二叉树的遍历一般分为三种遍历方法，即先序遍历、中序遍历和后序遍历。 在中序遍历中,一个节点的前驱,是其左子树的最右下角结点,后继,是其右子树的最左下角结点。 在后序遍历中, ? 若结点是根结点,则其后继为空; ? 若结点是双亲的右子树,或是左子树但双亲无右子树,则其后继为双亲结点;...
分类：
其他好文 时间：
2015-03-18 15:31:45
阅读次数：
123
题目大意：给出一个排序后的数组，去除数组中的重复元素且最多允许有两个元素相同，最后返回处理后的数组长度，且数组是整理后的。
算法思想：当数组长度小于3时不用整理数组，直接返回数组的长度；当数组长度大于等于3时，用pre记录前驱元素，flag标记是否重复一次，p记录新数组的末端坐标，然后扫描整个数组，相邻两个元素比较，如果相同且flag=0则将比较的元素放入到新数组中，flag=1,反之，如果量元...
分类：
其他好文 时间：
2015-03-17 21:57:13
阅读次数：
147
线性表的特点是除第一个元素和最后一个数据元素外，每个数据元素只有一个前驱元素和一个后继元素。线性表的是一种最简单的线性结构，线性表的操作特点是可以在任意位置插入和删除一个数据元素。线性表可以使用顺序结构和链式结构存储。用顺序存储结构实现的线性表称为顺序表，用链式结构实现的线性表称为链式表，链式表有单...
分类：
其他好文 时间：
2015-03-16 23:05:41
阅读次数：
241
