给定一颗二叉树,以及其中的两个node(地址均非空),要求给出这两个node的一个公共父节点,使得这个父节点与两个节点的路径之和最小。

发布于 2022-03-03 13:51:19

给定一颗二叉树,以及其中的两个node(地址均非空),要求给出这两个node的一个公共父节点,使得这个父节点与两个节点的路径之和最小。描述你程序的最坏时间复杂度,并实现具体函数,函数输入输出请参考如下的函数原型:
C++函数原型:
strucy TreeNode{
     TreeNode* left   //指向左子树
     TreeNode* right   //指向右子树
     TreeNode* father   //指向父亲节点
}
TreeNode* LowestCommonAncestor(TreeNode* first,TreeNode* second){
}

关注者
0
被浏览
38
知识点
面圈网VIP题库

面圈网VIP题库全新上线,海量真题题库资源。 90大类考试,超10万份考试真题开放下载啦

去下载看看