摘要：
宽度优先遍历，是以离初状态的状态距离为序进行遍历。 set检查判断是否有重复 阅读全文
摘要：
阅读全文
摘要：
阅读全文
摘要：
阅读全文
摘要：
1.搜索二叉树： 定义：每一个节点的左节点都比它小，右节点比它大。 判断方式：中序遍历，应为从小到大的排序。 2.完全二叉树CBT： 定义：除最后一层数都是满的，最后一层从左到右依次变满。 判断：宽度优先遍历(见10day)。1.任一节点有右无左，直接返回false， 2.在一不违规下，如果遇到第一 阅读全文
摘要：
1.二叉树宽度优先遍历 使用队列，头节点进入，弹出打印，先放左再放右。终止条件，queue为空。其余操作随意。 有Bug最后一层无法结算，导致max无法更新。 应该return 时再比较一次 阅读全文
摘要：
1.递归序！！！ 2.先序遍历。 第一次来到时打印。 中序遍历为第二次来到节点时打印，后序第三次打印。 3.不用递归的先序遍历 后序： 中序：整个二叉树都按照左边界分解。 两次print行为可以改为任意行为，比如判断。。 阅读全文
摘要：
判断两个链表是否有公共部分,存在则返回 1.两个链表都无环： 分别得到两个链表的长度和最后一个节点的地址，比较地址是否相等，如果不相等，则无公共部分。如果相等，则较长的链表先走长度之差，再两个链表一起走，节点相等则进入公共部分。 2.一个链表有环，一个链表无环。不可能相交。 3.两个链表都有环 阅读全文