摘要： 题目描述 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空） 分析 如下图所示，先将每个节点复制后，放到该节点后面，完成复制后，再拆分。 阅读全文

摘要： 二叉树 每个节点都不能有多于两个的儿子。 二叉树的五个性质 1.在二叉树的第i层上最多有2 i-1 个节点 。（i>=1） 2.二叉树中如果深度为k,那么最多有2k-1个节点。(k>=1） 3.n0=n2+1 n0表示度数为0的节点 n2表示度数为2的节点 4.在完全二叉树中，具有n个节点的完全二叉 阅读全文