经典指数          
原因
2602
浏览数
0
收藏数
 

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

     举报   纠错  
 
切换
暂时还没有答案,欢迎分享你的解答 . . .
撰写答案