摘要：
1 二叉树的链式存储结构 结构示意图如下： 2 二叉树的遍历方法 （1）前序遍历：先访问根结，然后前序遍历左子树，再前序遍历右子树。下面这颗二叉树的前序遍历结果为ABDHKECFIGJ （2）中序遍历：先中序遍历左子树，然后访问根结点，最后再中序遍历右子树。上面这颗二叉树的中序遍历结果为HKDBEA 阅读全文
摘要：
1 定义 二叉树（Binary Tree）是n（n >= 0）个结点的有限集合，该集合或者是空集（称为空二叉树），或者由一个根结点和两颗互不相交的、分别称为根结点的左子树和右子树组成。 2 二叉树的特点 （1）每个结点最多有两颗子树，所以二叉树中不存在度大于2的结点。 （2）左子树和右子树是有顺序的 阅读全文
摘要：
分析： 初始化三个指针p1,p2,p3. p1指向当前结点，p2指向当前结点的下一个结点，p3指向当前结点的上一个结点。则初始值p1,p2,p3分别是：p1指向第一个结点，p2指向第二个结点,p3指向p1的上一个结点，则p1的初始值为NULL。 逆序后p1->next = p3. 紧接着让p1，p2 阅读全文
摘要：
微软亚院之编程－－－－判断两个链表是否相交 给出两个单向链表的头指针，比如h1，h2，判断这两个链表是否相交。 分析： （1）先判断链表有无环，如果一个有环，一个没有环，则说明两个链表肯定不会相交。 （2）如果两个链表都没有环，则如果两个链表相交，两个链表的最后一个结点肯定是同一个结点。 （3）如果 阅读全文