2021年6月4日

摘要: 伪代码 typedef struct BiTNode { TElemType data; struct BiTNode * lchild,* rchild; }BiTNode, *BiTree; // 先序遍历的顺序创建二叉树 Status CreateBiTree(BiTree &T) { sca 阅读全文
posted @ 2021-06-04 14:09 了尘 阅读(33) 评论(0) 推荐(0)
 
摘要: /* 一、比较容易理解的方法 分别把两条链走完,计算两条链的长度,差值就是一条链比另外一条链的长的长度; 然后将将较长的链先走到剩下的和另一条一样长时,两条链开始同步一起走,相等处即为相交的起点,若走到空没有,则说明没有交点。 二、用哈希表存存储一条链 遍历另一条链,在哈希表中找到的第一个结点即为交 阅读全文
posted @ 2021-06-04 10:08 了尘 阅读(66) 评论(0) 推荐(0)