1、 可以解决面试中的绝大部分二叉树(95%以上)的问题，尤其是树形dp问题

5. 递归函数都返回S，每颗子树都这么要求

6. 写代码，在代码中考虑如何把左树信息和右树信息整合出整棵树的信息

给定一棵二叉树的头结点head，返回这颗二叉树是不是平衡二叉树

给定一棵二叉树的头结点head，任何两个节点之间都存在距离，返回整棵二叉树的最大距离

}

给定一颗二叉树的头结点head，返回这颗二叉树中最大的二叉搜索树的Size

}

排队最大快乐值问题，员工信息定义如下，多叉树结构：

给定一棵二叉树的头结点head，返回这颗二叉树是不是满二叉树。

给定一棵二叉树的头结点head，返回这颗二叉树中最大的二叉搜索子树的头节点

}

给定一棵二叉树的头结点head，返回这颗二叉树是不是完全二叉树

给次那个一颗二叉树的头结点head，和另外两个节点a和b。返回a和b的最低公共祖先

1、最自然智慧的算法

4、对于贪心算法的学习主要是以增加阅历和经验为主

正例：通过一个例子来解释，假设一个数组中N个正数，第一个挑选出来的数乘以1，第二个挑选出来的数乘以2，同理，第N次挑选出来的数乘以N，总的加起来是我们的分数。怎么挑选数字使我们达到最大分数？

==贪心算法有时是无效的，后面会贪心算法无效的例子==

如何证明贪心算法的有效性？

==贪心策略算法，尽量不要陷入复杂的证明==

1、分析业务

2、根据业务逻辑找到不同的贪心策略

3、对于能举出反例的策略，直接跳过，不能举出反例的策略要证明有效性，这往往是比较困难的，要求数学能力很高且不具有统一的技巧性

1、实现一个不依靠贪心策略的解法X,可以用暴力尝试

一些项目要占用一个会议室宣讲，会议室不能同时容纳两个项目宣讲。给你每个项目的开始时间和结束时间，你来安排宣讲的日程，要求会议室进行宣讲的场数最多。

给定一个字符串str，只由‘X’和‘.’两中国字符构成。

一根金条切成两半，是需要花费和长度值一样的铜板的。

}

输入：正数数组costs，正数数组profits,正数K,正数M

1、有若干个样本a、b、c、d...类型假设是V

==并查集用来处理连通性的问题特别方便==

学生实例有三个属性，身份证信息，B站ID,Github的Id。我们认为，任何两个学生实例，只要身份证一样，或者B站ID一样，或者Github的Id一样，我们都算一个人。给定一打拼学生实例，输出有实质有几个人？

}

1、由点的集合和边的集合构成

2、虽然存在有向图和无向图的概念，但实际上都可以用有向图来表达，无向图可以理解为两个联通点互相指向

3、边上可能带有权值

对于下面一张无向图，可以改为有向图：

记录某个节点，直接到达的邻居节点：

如果是带有权重的边，可以封装我们的结构，例如A到C的权重是3,那么我们可以表示为A: C(3),D

我们把不存在路径的用正无穷表示，这里用'-'表示，例如A到C的边权重是3，可把上图表示为：

}

例如该图：

1、利用队列实现

}

1、利用栈实现

}

1、在图中找到所有入度为0的点输出

}

}

}