算法题 151：二叉树父节点与两个节点的路径之和最小（京东笔试题）

来自：京东2015校园招聘技术类笔试题

题目：给定一颗二叉树，以及其中的两个node（地址均非空），要求给出这两个node的一个公共父节点，使得这个父节点与两个节点的路径之和最小。描述你程序的最坏时间复杂度，并实现具体函数，函数输入输出请参考如下的函数原型：

C++函数原型：

strucy TreeNode{       TreeNode* left;   //指向左子树        TreeNode* right;   //指向右子树        TreeNode* father;   //指向父亲节点
  }; TreeNode* LowestCommonAncestor(TreeNode* first,TreeNode* second){   }

京东 

《算法题 30：男女比例（京东校招技术类笔试）》

《算法题 9：求复杂度（京东2015校招笔试题）》

《算法题 40：排序算法（京东算法工程师比赛）》

《重复发了：算法题 40：排序算法（京东2016算法工程师笔试题）》

《算法题 47：大整数转化成16进制（京东笔试）》

《算法题 53：年终奖（京东笔试题）》

《算法题 103：上台阶（京东笔试编程题）》

《算法题 109：红黑树寻找key的时间复杂度（京东笔试题）》

《算法题 117：楼梯台阶（京东2016算法工程师笔试题）》

小贴士：返回上一级搜索“算法题”获取全部题目。