jelly_gemini的博客

对于链表可分为有环和无环，对于两个链表的关系可分为相交和不相交 那么两个链表的相交分为哪几种情况呢？ 可以简单的分为六种情况 **1.两个无环且不相交 2.两个无环相交 3.一个有环不相交 4.两个有环不相交 5.两个有环相交，交点不在环上 6.两个有环相交，交点在环上** 下面画一张图就可以清楚的看到这几种情况 这六种情况又可以分为三种情形考虑 第一种情形 把第一种和

二叉树是一棵特殊的树，它最多有两个孩子结点，左孩子和右孩子 1.建立二叉树 二叉树一个结点指针所指向的内容包含三项，该结点的值，指向左孩子的指针和指向右孩子的指针。所以需要建立一个结构体包含这三项内容struct BinaryTreeNode{ BinaryTreeNodeT> *_left; BinaryTreeNodeT> *_right; T _data;