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

设计一个算法,找出二叉树上任意两个结点的最近共同父结点.
设计一个算法,找出二叉树上任意两个结点的最近共同父结点.复杂度如果是O(n2)则不得分.
南山咖啡 1年前 已收到1个回答 举报

gsdoll 幼苗

共回答了19个问题采纳率:84.2% 举报

从任意一个节点开始遍历父节点直到根节点并保存到数组中 再从第二个节点开始遍历直到根节点,每遍历一个与上面得到的数组中元素比较 第一个一样的就是最近共同父节点 复杂度o(n)
采纳哦

1年前

3
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.041 s. - webmaster@yulucn.com