二叉树问题——寻找二叉树中两个节点的最近公共祖先

此题大概分为3种状况： 一、节点中无parent，但提供了root (1)、此种状况又分为两种，开辟空间，使用容器来保存路径，将其转换为求链表公共节点的问题，时间复杂度为O(N)，空间复杂度为O(N) (2)、不开辟空间，在节点的左右子树上寻找两个节点，若两个节点存在在节点的左右子树，则该节点为最近的公共节点，不然继续在该节点的左右子树寻找，主要使用递归来完成寻找，时间复杂度为O（N*N） 综合分

>>阅读原文<<