1. 题目描述给定一棵二叉树(保证非空)以及这棵树上的两个节点对应的val值 o1 和 o2，请找到 o1 和 o2 的最近公共祖先节点。数据范围：树上节点数满足 1≤n≤10^5^ , 节点值val满足区间 [0,n)要求：时间复杂度 O(n)注：本题保证二叉树中每个节点的val值均不相同。如当输入{3,5,1,6,2,0,8,#,#,7,4},5,1时，二叉树{3,5,1,6,2,...

1.对于该题的最近的公共祖先定义:对于有根树T的两个节点p、q，最近公共祖先LCA(T,p,q)表示一个节点x，满足x是p和q的祖先且x的深度尽可能大。在这里，一个节点也可以是它自己的祖先.

1. 题目描述已知两颗二叉树，将它们合并成一颗二叉树。合并规则是：都存在的结点，就将结点值加起来，否则空的位置就由另一个树的结点来代替。例如：数据范围：树上节点数量满足 0 ≤n≤500，树上节点的值一定在32位整型范围内。进阶：空间复杂度 O(1) ，时间复杂度 O(n)示例1输入： {代码...} 返回值： {代码...} 示例2输...

这时可以这样操作：问前一排的，他是第几排。前一排的不知道自己是第几排，继续向前问。直到第一排，由于他面对着屏幕，知道自己是第一排。之后再给后面的回话：“我是第一排”，后面的知道了前面的，也就知道了自己的（在前面的基础上+1）。之后再给后面的回复。