设计一个算法,找出二叉树上任意两个结点的最近共同父结点.
1个回答
从任意一个节点开始遍历父节点直到根节点并保存到数组中 再从第二个节点开始遍历直到根节点,每遍历一个与上面得到的数组中元素比较 第一个一样的就是最近共同父节点 复杂度o（n）
采纳哦
相关问题
最新问答： 我们校园里的梧桐树 作文 （2012•丰润区）一个三位小数用“四舍五入”的方法取近似值得到的结果是5.40，这个三位小数最大是______，最小是 懵、谛怎么读 填入适当的字,组成词语,进行搭配. 已知点（根号2,2）在幂函数f(x)的图像上,点(2,1/4)在幂函数g(x)的图像上,问当x为何值时： 数学三角函数正弦形的转换 欧米格 SINA=A[ 翻译：人类是地球物质文明和精神文明的创造者.没有了人类,地球就会沦为荒漠. 忠恕行则仁德昌,仁德昌则天地和,天地和则万物兴! 小红详细地检查了作业.改错 已知三年级四班全班35人身高的算术平均数与中位数都是158厘米,但后来发现其中有一位同学的身高登记错误. i eat breakfast __(on/in/at) the bus 在平面直角坐标系xOy中,抛物线y=1/2X2+bx+c经过点a(-3,0)c(0,-3/2) 1.求该抛物线顶点p的坐 英语翻译1我是小女孩时,我害怕狗.2张老师最喜欢听流行音乐.3他决定不给tom任何建议.4爸爸不仅给我买了生日礼物,而且 《巧妙的语言》阅读答案五年级下册单元测试（三）文中画线部分“我笑了”,“我”笑什么? 把书读好 阅读短文 答案1、 分别用一个词组写出各自然段的意思第一段： ；第二段： ；第三段： ；第四段： 。2、 说说 Since we don't have the ability to change the food industry 一个凸多边内角度数从小到大排列,依次增加相同度数,最小角100度,最大角140度,求这个多边形内角和 （2013•宜宾一模）若函数y=lg|ax-1|的图象关于x=2对称，则非零实数a=[1/2][1/2]． she often goes to school by bike 同义句转换 改为同义句和合并成一个句子1.Mr.Yang became a teacher when he was 21.(改为同义
