摘要：
c++ 链表头到环入口长度为--a 环入口到相遇点长度为--b 相遇点到环入口长度为--c 相遇时 快指针路程=a+(b+c)k+b ，k>=1 其中b+c为环的长度，k为绕环的圈数（k>=1,即最少一圈，不能是0圈，不然和慢指针走的一样长，矛盾）。 慢指针路程=a+b 快指针走的路程是慢指针的两倍 阅读全文
摘要：
思想： 先判断是否为空节点； 将左右子树交换，然后调用迭代函数，将左右子树的节点当做根节点再输入迭代函数 最后返回这个树的根节点。 python c++ 阅读全文
摘要：
1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode(int x) : val(x), left(NULL), right(... 阅读全文
摘要：
递归终止条件：到达叶子节点，即该节点的左右孩子均为空。 路径的拼接：每个节点值 + -> + 左孩子的路径/右孩子的路径（左右均可能有多个路径） 阅读全文
摘要：
树的例子 列表表示 树的例子 属性 无论我们在分类树中有多深，都属于根节点 一个节点的所有子节点独立于另一个节点的子节点 每个叶节点是唯一的 词汇和定义 节点 n 的层数为从根结点到该结点所经过的分支数目。 树的高度等于树中任何节点的最大层数。 定义一：树由一组节点和一组连接节点的边组成。树具有以下 阅读全文