NOI 3.6 二叉树 1758: 二叉树

最新推荐文章于 2023-01-04 08:35:27 发布
最新推荐文章于 2023-01-04 08:35:27 发布
阅读量415 收藏 1
点赞数 1
分类专栏： NOI 文章标签： noi Cpp 二叉树
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/da_kao_la/article/details/80712880
版权
该博客介绍了NOI（全国青少年信息学奥林匹克竞赛）中的一道关于二叉树的问题。题目要求给定两个节点x和y，找到它们到根节点1的路径上的第一个公共节点。提供了输入输出示例和解决思路，思路是通过递归求解两个数m和n的路径的第一个公共节点f(m,n)。" 83944292,8190409,Olivetti PR2/PR2E 打印机参数配置指南,"['打印机技术', '人工智能', '教程', '技术分享', '基础教育']
摘要由CSDN通过智能技术生成

题目来源：http://noi.openjudge.cn/ch0306/1758/

1758: 二叉树

总时间限制: 1000ms 内存限制: 65536kB

描述


如上图所示，由正整数1, 2, 3, ...组成了一棵无限大的二叉树。从某一个结点到根结点（编号是1的结点）都有一条唯一的路径，比如从10到根结点的路径是<

最低0.47元/天 解锁文章
da_kao_la
关注
专栏目录
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，假设他们到...
noi.openjudge 1758:二叉树
smartzxf的博客
09-16 296
如上图所示，由正整数1, 2, 3, ...组成了一棵无限大的二叉树。从某一个结点到根结点（编号是1的结点）都有一条唯一的路径，比如从10到根结点的路径是(10, 5, 2, 1)，从4到根结点的路径是(4, 2, 1)，从根结点1到根结点的路径上只包含一个结点1，因此路径就是(1)。对于两个结点x和y，假设他们到根结点的路径分别是$(x_1, x_2, ... ,1)$和$(y_1, y_2, ... ,1)$（这里显然有$x = x_1$，$y = y_1$），那么必然存在两个正整数i和j，使得从$x
【二叉树】1758:二叉树
Always_ease的博客
06-26 416
1758:二叉树 题目大意：线性二叉树，找两节点的最近公共祖先 #include&lt;iostream&gt; using namespace std; int a[10]; int main() { int x,y,i,top=0; cin&gt;&gt;x&gt;&gt;y; while(x!=1) { a[top++]=x; x=x/2; } a[top++]=1...
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(
数据结构之二叉树
weixin_42672777的博客
01-08 136
二叉树 二叉树的特点: 每个节点最多有两个子节点 左树和右树是有顺序的,不能偏差 即使这个节点只有一个子树,也要分辨是左树还是右树 五种基本形态: 空二叉树,只有一个根结点,根结点只有左树,根节点只有右树,根节点左右树都有 特殊的二叉树 斜二叉树:都只有左树或者都只有右树 满二叉树:所有分支结点都有左右子树,且叶子节点都在同一层 完全二叉树:可以理解为带缺点的满二叉树,任何一个完全二叉树...
NOI / 3.6数据结构之二叉树 2392:Clear Cold Water 救助！！
最新发布
mazhenyu20100330的博客
01-04 285
哥哥们，帮帮我吧！！！
NOI题库3.6 1758二叉树
辣鸡退役选手的博客
11-03 1177
描述 如上图所示，由正整数1, 2, 3, …组成了一棵无限大的二叉树。从某一个结点到根结点（编号是1的结点）都有一条唯一的路径，比如从10到根结点的路径是(10, 5, 2, 1)，从4到根结点的路径是(4, 2, 1)，从根结点1到根结点的路径上只包含一个结点1，因此路径就是(1)。对于两个结点x和y，假设他们到根结点的路径分别是(x1, x2, … ,1)和(y1, y2, … ,1)（
noi初赛知识点 电脑基础知识 二叉树知识点
05-19
信息学奥林匹克分区联赛的基础知识 包括CPU运行原理 电脑基础知识，后面有有关二叉树的详细知识点 共233页
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,
NOI 1192 加分二叉树 解题报告
find_my_dream的专栏
11-17 1699
NOI 1192 加分二叉树 解题报告题目链接: http://judge.noi.cn/problem?id=1192 题意:   设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第j个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的
例3.6 二叉搜索树 - 九度教程第36题（二叉排序树）
weixin_39450145的博客
08-04 212
二叉搜索树 - 九度教程第36题 题目： 时间限制：1 秒 内存限制：32 兆 特殊判题：否 题目描述： 判断两序列是否为同一二叉搜索树序列 输入： 开始一个数 n，(1<=n<=20) 表示有 n 个需要判断，n= 0 的时候输入结束。 接下去一行是一个序列，序列长度小于 10，包含(0~9)的数字，没有重复数字， 根据这个序列可以构造出一颗二叉搜索树。 接下去的 n 行有 n...
百练-2756-二叉树-解题报告
Leo的博客
12-29 2012
题目： ================================================================================= 描述 如上图所示，由正整数1, 2, 3, ...组成了一棵无限大的二叉树。从某一个结点到根结点（编号是1的结点）都有一条唯一的路径，比如从10到根结点的路径是(10, 5, 2, 1)，从4到根结点的路径是(4, 2,
C++——NOIP模拟题——二叉树
McDonnell_Douglas的博客
05-13 716
题目背景 161114-练习-DAY1-AHSDFZ T1 题目描述 二叉排序树或者是一棵空树，或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值； （3）左、右子树也分别为二叉排序树； （4）没有键值相等的结点。 完全二叉树：只有最下面的两层结点度能够小于 
NOI 1.9顺序查找 10：找最大数序列
da_kao_la的博客
05-20 2216
题目来源：http://noi.openjudge.cn/ch0109/10/10:找最大数序列描述输入n行，每行不超过100个无符号整数，无符号数不超过4位。请输出最大整数以及最大整数所在的行号（行号从1开始）。如果该数据在多个行中出现，则按从小到大输出相应行号，行号之间以一个逗号分开。输入一行输入一个正整数n（n &lt;= 30）。之后的n行，每行包含不超过100个无符号整数，整数之间以一个...
NOI 2.1 枚举 1752:鸡兔同笼
da_kao_la的博客
05-21 1994
题目来源：http://noi.openjudge.cn/ch0201/1752/ 1752:鸡兔同笼 描述 一个笼子里面关了鸡和兔子（鸡有2只脚，兔子有4只脚，没有例外）。已经知道了笼子里面脚的总数a，问笼子里面至少有多少只动物，至多有多少只动物。 输入 一行，一个正整数a (a < 32768)。 输出 一行，包含两个正整数，第一个是最少的动物数，第二个是最多的动物数，两个...
NOI 3.4 队列 2729:Blah数集（单调队列）
da_kao_la的博客
06-15 1974
题目来源：http://noi.openjudge.cn/ch0304/2729/2729:Blah数集总时间限制: 3000ms     内存限制: 65536kB描述大数学家高斯小时候偶然间发现一种有趣的自然数集合Blah，对于以a为基的集合Ba定义如下：(1) a是集合Ba的基，且a是Ba的第一个元素；(2)如果x在集合Ba中，则2x+1和3x+1也都在集合Ba中；(3)没有其他元素在集合B...
NOI 4.5 动态规划 6047:分蛋糕（枚举）
da_kao_la的博客
07-08 1911
题目来源：http://noi.openjudge.cn/ch0405/6047/6047:分蛋糕总时间限制: 1000ms 内存限制: 65536kB描述有一块矩形大蛋糕，长和宽分别是整数w 、h。现要将其切成m块小蛋糕，每个小蛋糕都必须是矩形、且长和宽均为整数。切蛋糕时，每次切一块蛋糕，将其分成两个矩形蛋糕。请计算：最后得到的m块小蛋糕中，最大的那块蛋糕的面积下限。假设w= 4, h= 4, ...
NOI 2.1 枚举 2472:子串计算
da_kao_la的博客
05-21 1883
题目来源：http://noi.openjudge.cn/ch0201/2472/2472:子串计算描述给出一个只包含0和1的字符串（长度在1到100之间），求其每一个子串出现的次数。输入一行，一个01字符串。输出对所有出现次数在1次以上的子串，输出该子串及出现次数，中间用单个空格隔开。按子串的字典序从小到大依次输出，每行一个。样例输入10101样例输出0 201 21 310 2101 2---...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值