摘要：
描述 求二叉树中节点的最大距离 分析 二叉树中节点的最大距离=左子树中节点的最大距离+右子树中节点的最大距离 代码 阅读全文
摘要：
描述 代码 阅读全文
摘要：
描述 二叉树的构建、插入新的结点、树的先中后序以及层序四种遍历 代码 阅读全文
摘要：
描述 输入字符串"abc",则输出a、b、c、ab、ac、bc、abc 共7种组合。 分析 方法一，递归法。遍历每个字符串，每个字符两种情况取或不取。时间复杂度为O(n的2次方)。 方法二，根据每个字符只有取和不取两种情况，0表示不取，1表示取该字符，则原题可以解释为要求输001到111这个组合对应 阅读全文
摘要：
描述 针对1、2、2、3、4、5这6个数字，编写一个函数，打印出所有不同的排列，要求4不能排第三位，3和5不能相连。 分析 可以利用图的深度遍历。 3和5不能相连 - 意味图中3和5不直连。 4不能排第三位 - 这个可以在遍历后做判断。 注意：由于题中6个数有重复，故遍历时是有重复的序列的，故使用了 阅读全文