简单递归找最近公共父节点
来源:互联网 发布:网络平台运营成本预算 编辑:程序博客网 时间:2024/06/15 05:26
如上图,我们要求任意两个点的最接近的公共的父节点,比如:9和11的最近的公共父节点是2。
intput:
10 4
output:
2
分析:我们可以从所给的两个节点的开始向上找,一直找到他们相遇,选择每次让比较大的数字向上找(大的数字在同层,或者更深层。)
所以 递归可以写成
int rec(int x,int y){ if(x==y)//找到了公共父节点 return x; else if(x>y)//x节点更深,寻找x的上一个节点 return rec(x/2,y); else return rec(x,y/2);}
1 0
- 简单递归找最近公共父节点
- 最近公共父节点
- 最近公共父节点
- 找二叉树中两个节点的最近的公共父节点
- 找二叉树中两个节点的最近的公共父节点
- 找二叉树中两个节点的最近的公共父节点
- 找二叉树中两个节点的最近的公共父节点(三种情景)
- 找最低公共父节点
- 二叉树中两节点最近公共父节点
- 二叉树最近公共父节点
- 二叉树最近公共父节点
- 二叉树查找最近公共父节点
- 二叉树--最近公共父节点
- 二叉树最近公共父节点
- 二叉树最近公共父节点
- 二叉树最近公共父节点
- LCA最近公共父节点离线算法
- 二叉树最近公共父节点
- 【IMWeb训练营作业】团队作业:模仿知乎日报(未完成)
- 基于python语言:已知最大公约数与最小公倍数,反求符合条件的两个数
- Shell脚本编写和执行
- AngularJS教程 AngularJS从0到1——AngularJS控制器
- 每天一个linux命令(46):vmstat命令
- 简单递归找最近公共父节点
- 最详细的Log4j使用教程
- for(;;)和while(true)的区别
- Makefile的使用方法
- 汉诺塔问题
- 推荐一款很好用的一款扒网站的工具
- 蓝牙解析(part11):BLE SM(4):低功耗安全连接(SC):数值比较
- es6学习笔记4-解构赋值
- C++ tinyxml处理XML文件