1758:二叉树(3.6数据结构之二叉树)

最新推荐文章于 2023-01-04 08:35:27 发布
最新推荐文章于 2023-01-04 08:35:27 发布
阅读量375 收藏 2
点赞数
分类专栏： OpenJudge&ACM算法 简单题 文章标签： 数据结构 二叉树 opendge
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_26919935/article/details/77054089
版权
这道题目描述了一个无限大的二叉树，其中每个节点由正整数构成，从任意节点到根节点1都有唯一路径。给定两个节点x和y，目标是找到他们的路径中相同部分的起始位置。输入包含两个正整数x和y，输出是共同祖先的节点编号。例如，对于输入10和4，输出为2，因为10的路径为(10, 5, 2, 1)，4的路径为(4, 2, 1)，共同部分始于节点2。" 126518693,6766711,Linux与Windows服务器上启动Spring Boot jar包方式对比,"['服务器运维', 'Linux', 'Java', 'Spring Boot']
摘要由CSDN通过智能技术生成

1758:二叉树

总时间限制: 1000ms 内存限制: 65536kB
描述
这里写图片描述
如上图所示，由正整数1, 2, 3, …组成了一棵无限大的二叉树。从某一个结点到根结点（编号是1的结点）都有一条唯一的路径，比如从10到根结点的路径是(10, 5, 2, 1)，从4到根结点的路径是(4, 2, 1)，从根结点1到根结点的路径上只包含一个结点1，因此路径就是(1)。对于两个结点x和y，假设他们到根结点的路径分别是(x1, x2, … ,1)和(y1, y2, … ,1)（这里显然有x = x1，y = y1），那么必然存在两个正整数i和j，使得从xi 和 yj开始，有xi = yj , xi + 1 = yj + 1, xi + 2 = yj + 2,… 现在的问题就是，给定x和y，要求xi（也就是yj）。
输入
输入只有一行，包括两个正整数x和y，这两个正整数都不大于1000。
输出
输出只有一个正整数xi。
样例输入
10 4
样例输出
2

不要去真的写二叉树结构，这些题都是有规律的，找规律

最低0.47元/天 解锁文章
qq_26919935
关注
专栏目录
数据结构（十二） -- C语言版 -- 树 - 二叉树的创建与销毁
青椒*^_^*凤爪爪的博客
05-21 9453
本文中所有设计的代码均通过测试，并且在功能性方面均实现应有的功能。 设计的代码并非全部公开，部分无关紧要代码并没有贴出来。 如果你也对此感兴趣、也想测试源码的话，可以私聊我，非常欢迎一起探讨学习。 由于时间、水平、精力有限，文中难免会出现不准确、甚至错误的地方，也很欢迎大佬看见的话批评指正。 嘻嘻。。。。 。。。。。。。。收！    图1.1 二叉树的形...
NOI题库3.6 1758二叉树
辣鸡退役选手的博客
11-03 1178
描述 如上图所示，由正整数1, 2, 3, …组成了一棵无限大的二叉树。从某一个结点到根结点（编号是1的结点）都有一条唯一的路径，比如从10到根结点的路径是(10, 5, 2, 1)，从4到根结点的路径是(4, 2, 1)，从根结点1到根结点的路径上只包含一个结点1，因此路径就是(1)。对于两个结点x和y，假设他们到根结点的路径分别是(x1, x2, … ,1)和(y1, y2, … ,1)（
百练-2756-二叉树-解题报告
Leo的博客
12-29 2012
题目： ================================================================================= 描述 如上图所示，由正整数1, 2, 3, ...组成了一棵无限大的二叉树。从某一个结点到根结点（编号是1的结点）都有一条唯一的路径，比如从10到根结点的路径是(10, 5, 2, 1)，从4到根结点的路径是(4, 2,
【二叉树】1758:二叉树
Always_ease的博客
06-26 416
1758:二叉树 题目大意：线性二叉树，找两节点的最近公共祖先 #include<iostream> using namespace std; int a[10]; int main() { int x,y,i,top=0; cin>>x>>y; while(x!=1) { a[top++]=x; x=x/2; } a[top++]=1...
1758:二叉树[3.6数据结构之二叉树]
吹灭读书灯 一身都是月的博客
08-24 320
原题链接：http://noi.openjudge.cn/ch0306/1758/ 1758:二叉树 总时间限制: 1000ms 内存限制: 65536kB 描述 如上图所示，由正整数1, 2, 3, …组成了一棵无限大的二叉树。从某一个结点到根结点（编号是1的结点）都有一条唯一的路径，比如从10到根结点的路径是(10, 5, 2, 1)，从4到根结点的路径是(4, 2, 1)，从根结点1到根结点的路径上只包含一个结点1，因此路径就是(1)。对于两个结点x和y，假设他们到根结点的路径分别是(x1, x2,
openjudge-noi-3.6-1758:二叉树
dogeding233
10-03 819
总时间限制:  1000ms  内存限制:  65536kB 描述 如上图所示，由正整数1, 2, 3, ...组成了一棵无限大的二叉树。从某一个结点到根结点（编号是1的结点）都有一条唯一的路径，比如从10到根结点的路径是(10, 5, 2, 1)，从4到根结点的路径是(4, 2, 1)，从根结点1到根结点的路径上只包含一个结点1，因此路径就是(1)。对于两个结点x和y，假设他们到...
OpenJudge1758 二叉树
OIer->ACMer
11-04 630
题目：http://noi.openjudge.cn/ch0306/1758/ 分析：因为节点序号有序，所以此题有若干做法.我采用了父节点是“序号/2”的做法. 代码：#include <cstdio> #include <algorithm> #include <cmath> using namespace std; int x,y,dx,dy; int main() { scanf(
NOI / 3.6数据结构之二叉树 2392:Clear Cold Water 救助！！
最新发布
mazhenyu20100330的博客
01-04 286
哥哥们，帮帮我吧！！！
二叉树合集（一）：二叉树基础（含四种遍历，图文详解）
Viper的程序员修炼手册
06-25 6065
前言 树是数据结构中的重中之重，尤其以各类二叉树为学习的难点。一直以来，对于树的掌握都是模棱两可的状态，现在希望通过写一个关于二叉树的专题系列。在学习与总结的同时更加深入的了解掌握二叉树。本系列文章将着重介绍一般二叉树、完全二叉树、满二叉树、线索二叉树、霍夫曼树、二叉排序树、平衡二叉树、红黑树、B树。希望各位读者能够关注专题，并给出相应意见，通过系列的学习做到心中有“树”。 1 重点概念 1.1 结点概念 结点是数据结构中的基础，是构成复杂数据结构的基本组成单位。 1.2 树结点声明 本系列文章中提及的结点
数据结构——非线性结构 之 二叉树，详细解析
昵称就是昵称吧的博客
04-16 6116
要认识二叉树，首先要先了解树，二叉树是树的一种特殊的结构。 目录 一、树 1.1树的概念和结构 1.2树的相关专业名词 1.3树和非树 二、二叉树 2.1二叉树的概念的结构 三、二叉树的功能实现 3.1二叉树节点的设计 3.2创建二叉树的新节点 3.3二叉树链式结构的遍历 3.3.1二叉树前序遍历的实现 3.3.1二叉树中序遍历的实现 3.3.1二叉树后序遍历的实现​ 3.4求二叉树的数据个数(节点个数)的实现 3.5求二叉树的叶子节点个数的实现 3.6...
人工智能3.6 -- python算法篇（六）二叉树
Acegem的博客
10-08 523
php转python及人工智能之路python，大数据，机器学习，深度学习，计算机视觉二、python算法篇（六）二叉树前言 ---- 什么是树？二叉树的概念二叉树的广度优先遍历二叉树的实现二叉树的先序、中序、后序遍历二叉树由遍历确定一棵树 python，大数据，机器学习，深度学习，计算机视觉 二、python算法篇（六）二叉树 前言 ---- 什么是树？ 二叉树的概念 二叉树的广度优先遍历 二叉...
1758:二叉树
C20190733_ZT的博客
10-12 669
1758二叉树 描述 输入 输出 样例输入 样例输出 分析 代码实现 小伙伴们顶起来1758:二叉树总时间限制: 1000ms 内存限制: 65536kB描述如上图所示，由正整数1, 2, 3, …组成了一棵无限大的二叉树。从某一个结点到根结点（编号是1的结点）都有一条唯一的路径，比如从10到根结点的路径是(10, 5, 2, 1)，从4到根结点的路径是(4, 2, 1)，从根结点1到根结点的路径上
Python3.6实现常用数据结构和算法(链表和二叉树经典问题，八大排序和三大查找)
Deft_MKJing的博客
09-23 1476
前言 Python大法好，除了工作用的OC外，其他时间Python还是很好用的，比如刷题，写脚本，美滋滋。。。 数据结构只是静态的描述了数据元素之间的关系。 高效的程序需要在数据结构的基础上设计和选择算法。 程序 = 数据结构 + 算法 总结：算法是为了解决实际问题而设计的，数据结构是算法需要处理的问题载体 抽象数据类型(ADT)的含义是指一个数学模型以及定义在此数学模型上的一组操作。...
3.3-3.6二叉树专题
weixin_50340097的博客
08-23 395
遍历BST，找到合适的位置:从root节点开始，按照左小右大的规则找位置，我们为了简化问题，就不做那种从已有节点中强行插入的操作了，我们要的最终效果是找到一个空的位置，按照规则将节点连接上就好了。或许可能会问，诶这个右子树中的任意一个节点不是也比左子树的所有节点都要大吗，那我在右边瞎选一个就不行吗，注意，这里要求的是两个同时成立，万一你选出来的这个节点比右子树的一个节点要大咋办?给定一个二叉搜索树的根节点 root 和一个值 key，删除二叉搜索树中的 key 对应的节点，并保证二叉搜索树的性质不变。
【树】牛客 二叉树遍历、二叉树、二叉排序树、二叉排序树2、PAT甲级1064、甲1099（树的静态写法）、牛 二叉搜索树（建树遍历）
努力努力再努力0.0的博客
01-28 230
题目描述 编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。 例如如下的先序遍历字符串： ABC##DE#G##F### 其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果。 输入描述: 输入包括1行字符串，长度不超过100。 输出描述: 可能有多组测试数据，对于每组数据， 输出将输入字符串建立...
对于两个结点x和y，假设他们到根结点的路径分别是(x1, x2, ... ,1)和(y1, y2, ... ,1)（这里显然有x = x1，y = y1），那么必然存在两个正整数i和j，使得从xi 和
陆地菜鸡的博客
05-21 599
对于两个结点x和y，假设他们到根结点的路径分别是(x1, x2, … ,1)和(y1, y2, … ,1)（这里显然有x = x1，y = y1），那么必然存在两个正整数i和j，使得从xi 和 yj开始，有xi = yj , xi + 1 = yj + 1, xi + 2 = yj + 2,… 现在的问题就是，给定x和y，要求xi（也就是yj）。如图。 #include <iostream...
zcmu-4928: 二叉树
欢迎访问方偲的博客
10-28 277
4928: 二叉树  Time Limit: 1 Sec  Memory Limit: 32 MBSubmit: 24  Solved: 17 [Submit][Status][Web Board] Description       如上所示，由正整数1，2，3……组成了一颗特殊二叉树。我们已知这个二叉树的最后一个结点是n。现在的问题是，结点m所在的子树中一共包括多少个结点。     ...
1405: 最近共同祖先（函数专题）
Tom197的博客
11-23 487
1405: 最近共同祖先（函数专题） 1.描述 如上图所示，由正整数1, 2, 3, …组成了一棵无限大的二叉树。从某一个结点到根结 点（编号是1 的结点）都有一条唯一的路径，比如从10 到根结点的路径是(10, 5, 2, 1)， 从4 到根结点的路径是(4, 2, 1)，从该结点到根结点的路径上的所有结点称为该结点的祖先。现在的问题就是，给定x 和y，求x和y的最近共同祖先，比如，10和4最近共同祖先是2，10和5的最近共同祖先是5。 定义递归函数 int common(int x, int y) {
codeup 9.2小节——数据结构专题(2)->二叉树的遍历
树叶子的博客
04-06 871
问题 A: 复原二叉树 时间限制:1 Sec内存限制:32 MB 提交:333解决:202 [提交][状态][讨论版][命题人:外部导入] 题目描述 小明在做数据结构的作业，其中一题是给你一棵二叉树的前序遍历和中序遍历结果，要求你写出这棵二叉树的后序遍历结果。 输入 输入包含多组测试数据。每组输入包含两个字符串，分别表示二叉树的前序遍历和中序遍历结果。每个字符串由不重复的...
北大张铭教授讲解：二叉树与数据结构课程
"北大张铭的数据结构与算法课件，涵盖了二叉树的详细内容，包括概念、性质、抽象数据类型、周游、实现、二叉搜索树、堆与优先队列以及Huffman编码树等重要知识点。" 这篇课件详细介绍了数据结构中的核心概念——...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值