渐渐的忘记，赶不上明天（读研ing，2024年毕业）

假设当前结点为x结点。那么当x的左孩子包含a，右孩子包含b；或x的左孩子包含b，右孩子包含a时。此时的x结点就是最小祖先结点。只需要记录下来即可。给定一棵二叉树的头节点head，和另外两个节点a和b，返回a和b的最低公共祖先。由于是采用二叉树的后序遍历解题，传参数并不能解决问题。选第二种较好，最终Info类有3个字段。

假设当前结点为x结点。那么当x的左孩子包含a，右孩子包含b；或x的左孩子包含b，右孩子包含a时。此时的x结点就是最小祖先结点。只需要记录下来即可。给定一棵二叉树的头节点head，和另外两个节点a和b，返回a和b的最低公共祖先。由于是采用二叉树的后序遍历解题，传参数并不能解决问题。选第二种较好，最终Info类有3个字段。

判断二叉树是不是完全二叉树 3.2 面试

则x结点所在树为满二叉树，反之，则为非满二叉树。只要知道x结点所在树的高h和总结点n，如果。判断二叉树是不是满二叉树。

叶节点是没有任何下属的基层员工(subordinates列表为空)，除基层员工外每个员工都有一个或多个直接下级。公司的每个员工都符合 Employee 类的描述。整个公司的人员结构可以看作是一棵标准的、 没有环的多叉树。1.如果某个员工来了，那么这个员工的所有直接下级都不能来。树的头节点是公司唯一的老板，除老板之外的每个员工都有唯一的直接上级。给定一棵多叉树的头节点boss，请返回派对的最大快乐值。2.派对的整体快乐值是所有到场员工快乐值的累加。3.你的目标是让派对的整体快乐值尽量大。...

给定二叉树的头节点head，返回此树中最大的二叉搜索子树的大小。

给定一棵二叉树的头节点head，返回整棵二叉树的最大距离。说明：这个最大距离包含两端点。

判断二叉树是不是平衡二叉树。