A: 二叉树结点公共祖先
来源:互联网 发布:软件错误代码c0000005 编辑:程序博客网 时间:2024/05/16 09:13
A: 二叉树结点公共祖先
Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 9 Solved: 5Description
一个顺序存储的完全二叉树:
1
/ \
2 3
/ \ / \
4 5 6 7
...
任意给定两结点的编号,求两结点最近的公共祖先。
Input
每组数据一行,为空格隔开的两个数i和j,皆为32位有符号正整数
Output
每组数据对应一行,为编号为i和j的结点的最近公共祖先的编号
Sample Input
4 54 7
Sample Output
21
#include<iostream>using namespace std;int main(){ int a,b; while(cin>>a>>b) { while(a!=b) { if(a>b) a/=2; else b/=2; } cout<<a<<endl; } return 0;}
阅读全文
0 0
- A: 二叉树结点公共祖先
- ACM:A: 二叉树结点公共祖先
- 二叉树结点公共祖先
- CSU - 1213 二叉树结点公共祖先
- 二叉树两结点的最低公共祖先结点(一)
- 二叉搜索树两结点最低公共祖先结点
- 二叉树两结点最低公共祖先结点(二)
- 习题6.15查找二叉树结点公共祖先
- 二叉树两个结点的最低公共祖先
- 二叉树两个结点的最低公共祖先
- 二叉树中两个结点的最低公共祖先
- 满二叉树中任意两个结点的公共祖先
- 求二叉树中两个结点的最近公共祖先
- 二叉树结点公共祖先 <O(logn)求解>
- 二叉树-公共祖先
- 二叉树中两个结点的最近公共祖先(Lowest Common Ancestor of a Binary Tree)
- leetcode_235. Lowest Common Ancestor of a Binary Search Tree 查找二叉搜索树最近公共祖先结点
- 二叉树中找两个结点的最近公共祖先结点
- Lintcode64 Merge Sorted Array solution 题解
- 【拓扑排序模板题DFS方法】UVA
- 【DP】TEST20170429
- 莲子百合银耳羹
- leetcode404. Sum of Left Leaves
- A: 二叉树结点公共祖先
- iOS安全攻防(二十)动态调试利器---gdb基础篇
- Linux的文件系统与路径表示
- 全排列
- eclipse选择版本
- XML解析
- POJ 1701 Dissatisfying Lift 笔记
- 用最简单的神经网络识别手写数字
- SVG 矢量图和矢量动画介绍