问题标题:
【设计一个算法,找出二叉树上任意两个结点的最近共同父结点.设计一个算法,找出二叉树上任意两个结点的最近共同父结点.复杂度如果是O(n2)则不得分.】
问题描述:
设计一个算法,找出二叉树上任意两个结点的最近共同父结点.
设计一个算法,找出二叉树上任意两个结点的最近共同父结点.复杂度如果是O(n2)则不得分.
马珊回答:
从任意一个节点开始遍历父节点直到根节点并保存到数组中再从第二个节点开始遍历直到根节点,每遍历一个与上面得到的数组中元素比较第一个一样的就是最近共同父节点复杂度o(n)
采纳哦
查看更多