算法113题

最新推荐文章于 2024-11-12 12:29:51 发布

sure1985811

最新推荐文章于 2024-11-12 12:29:51 发布

阅读量231

点赞数

分类专栏：面试算法文章标签：算法 null n2

本文链接：https://blog.csdn.net/sure1985811/article/details/6840814

版权

面试算法专栏收录该内容

7 篇文章 0 订阅

订阅专栏

设计一个算法，找出二叉树上任意两个结点的最近共同父结点。

复杂度如果是O(n2)则不得分。

public static int FindCommonParent(BiTreeNode node, BiTreeNode a, BiTreeNode b, int count){
		if(node != null && count != 2){
			if(node == a || node == b)
				count++;
			int left = FindCommonParent(node.l,a,b,count);
			int right = FindCommonParent(node.l,a,b,count);
			if(left == 2 || right == 2){
				System.out.println("Common parent:" + node.data.toString());
				return 2;
			}
			else return left > right ? left : right;
		}
		return count;
	}