求二叉树的最小公共父节点
来源:互联网 发布:天刀捏脸数据女百度云 编辑:程序博客网 时间:2024/05/17 07:20
题目:
1
/ \
2 3
/ \ / \
4 5 6 7
/\ /\ /\ /\
如上图所示,由正整数 1, 2, 3, …组成了一棵无限大的二叉树。从某一个结点到根结点(编号是1的结点)都有一条唯一的路径,比如从5到根结点的路径是(5, 2, 1),从4到根结点的路径是(4, 2, 1),从根结点1到根结点的路径上只包含一个结点1,因此路径就是(1)。对于两个结点x和y,假设他们到根结点的路径分别是(x1, x2, … ,1)和(y1, y2,…,1),那么必然存在两个正整数i和j,使得从xi 和yj 开始,有xi = yj,xi + 1 = yj + 1,xi + 2 = yj + 2,…
现在的问题就是,给定x和y,要求他们的公共父节点,即xi(也就是 yj)。
实现
import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner input=new Scanner(System.in); int a=input.nextInt(); int b=input.nextInt(); if(a>b){ while(a!=b){ if(a>b){ a=a/2; } else{ b=b/2; } } System.out.println(a); } else if(a<b){ while(a!=b){ if(a>b){ a=a/2; } else{ b=b/2; } } System.out.println(a); } else{ System.out.println(a); } }}
阅读全文
1 0
- 求二叉树的最小公共父节点
- 二叉树之最小公共父节点
- 二叉树 最小公共父节点
- 二叉树最小公共父节点
- poj1330 求二叉树的公共父节点
- 求二叉树中两个节点的最小公共祖先(LCA)
- 【二叉树】求二叉树中两个节点的最近公共父节点
- 求二叉树两节点的最低公共节点
- 二叉树中2个节点的最小公共父节点
- 求二叉树的任意两个节点A,B的最邻近的公共父节点
- 求二叉树两节点的最小父节点(有父节点指针)
- 求二叉树中两个节点的最近公共父节点
- 求二叉树中两个节点的最低公共祖先
- 求二叉树中两个节点的最近公共祖先
- 求二叉树中两个节点的最近公共祖先
- 求二叉树中两个节点的最近公共祖先
- 求二叉树中两个节点的最低公共祖先
- 求二叉树中两个节点的最近公共祖先
- 金蝶K3单据新增页面在单据体体现物料即时库存数据
- ubuntu使用-基本篇:常用软件
- VS2015调试功能初探
- datastage常用术语
- 深入分析springmvc中的处理器映射器和适配器
- 求二叉树的最小公共父节点
- 30分钟学会如何使用Shiro
- (OK) Graphviz
- 【POJ】2010
- 【吐槽】写了一个微小的福利网站,居然要被爬虫了
- 目标检测的图像特征提取之(一)HOG特征
- JavaWeb学习之JSP指令
- USER总结
- 古文觀止卷八_爭臣論_韓愈