有一棵无穷大的满二叉树，其结点按根结点一层一层地从左往右依次编号，根结点编号为1。现在有两个结点，。请设计一个算法，求出a和b点的最近公共祖先的编号。 | 学就创题库

题库实习信息校招公告参访活动

问答题

有一棵无穷大的满二叉树，其结点按根结点一层一层地从左往右依次编号，根结点编号为1。现在有两个结点 $a$ ， $b$ 。请设计一个算法，求出a和b点的最近公共祖先的编号。

查看答案

上一题

[单选题] 下列算法中通常以自顶向下的方式求解最优解的是（）

下一题

[单选题] 已知集合A有5个元素，B有10个元素，A和B的交集有2个元素，那么A和B的并集元素数量是多少？

题目信息

校招真题

-

正确率

0

评论

8

点击

收藏已收藏

错题本已加入错题本

我的笔记

登录添加笔记