详解如何获取二叉树任意两个节点的最近公共祖先

1、编写一个表示二叉树节点的静态内部类，通过该类对象可以构建一棵二叉树。

3、编写本地测试主方法，在主方法中，构建一棵二叉树，并随机获取其中两个节点的最近公共祖先节点。

5、算法复杂度分析，二叉树包含 n 个节点：1. 时间复杂度：算法需要遍历二叉树所有节点，时间复杂度为 O(n);2. 空间复杂度：算法没有使用额外的空间，空间复杂度为 O(1)，注意：此处迨藻悃顼没有考虑递归调用过程中栈空间的使用。