二叉树寻找最近公共祖先
来源:互联网 发布:淘宝店铺封了怎么解封 编辑:程序博客网 时间:2024/05/22 04:34
题目描述
有一棵无穷大的满二叉树,其结点按根结点一层一层地从左往右依次编号,根结点编号为1。现在有两个结点a,b。请设计一个算法,求出a和b点的最近公共祖先的编号。
给定两个int a,b。为给定结点的编号。请返回a和b的最近公共祖先的编号。注意这里结点本身也可认为是其祖先。
思路: 二叉树中 根节点为x 则左子树为2*x 右子树为(x*2)+1 然后运用内外循环进行判断 解答完毕!收队~~
class LCA {public: int getLCA(int a, int b) { int A = a; int B = b; while(A != 0){ int x = B; while(x>0){ if(x == A) return x; if(x %2 ==0) x = x/2; else x = (x - 1)/2; } if(A % 2 == 0) A = A / 2; else A = (A - 1)/2; } return 0; }};
阅读全文
0 0
- 二叉树寻找最近公共祖先
- 寻找二叉树两节点的最近的公共祖先
- 二叉树最近公共祖先
- 二叉树最近公共祖先
- 二叉树-最近公共祖先
- 寻找最近公共祖先
- 二叉树问题——寻找二叉树中两个节点的最近公共祖先
- 二叉树------寻找二叉树中两个结点的最近公共祖先
- 寻找二叉树中两个节点的最近的公共祖先——迅雷笔试归来
- 寻找二叉树两节点的最近的公共祖先[转载+整理]
- 寻找二叉树中两个节点的最近的公共祖先
- 寻找二叉树中两个节点的最近的公共祖先
- 【IT笔试面试题整理】寻找二叉树两节点的最近的公共祖先
- 二叉树中的最近公共祖先问题
- 二叉树-最近公共祖先(LCA)
- 二叉树最近公共祖先(LCA)
- 二叉树最近公共祖先节点
- 二叉树的最近公共祖先
- POJ 3600 Subimage Recognition(dfs)
- leetcode 80. Remove Duplicates from Sorted Array II
- TensorFlow在MNIST数据集上实现神经网络
- Java编程规范
- jdk源码二 Object对象你懂了吗?
- 二叉树寻找最近公共祖先
- 幂等性理解和解决方案
- Java transient关键字使用小记
- Activiti选人页面的实现
- 圆周长面积计算
- 二十四点
- Azure Data Factory 详解
- 【Java并发编程的艺术】4.1 线程简介
- JavaSE 学Java语言的前情概要