【二叉树】1758:二叉树
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
很基础的题目,考察二叉树的性质。
#include<iostream>
#include<stdio.h>
#include<string.h>
#include<queue>
using namespace std;
int x,y;
int main(){cin>>x>>y;while(x!=y){if(x>y){x=x/2;}else{y=y/2;}}cout<<x<<endl;
}
【二叉树】1758:二叉树相关推荐
- c#二叉树 取叶子节点个数_数据结构第四章:树与二叉树(二叉树的概念、性质、特殊二叉树)...
第四章:树与二叉树(二叉树的逻辑结构) 1.二叉树 二叉树是树结构的一种,故二叉树也是逻辑结构. 二叉树:二叉树是n(n≥0)个结点的有限集合. · 1)n=0时,二叉树为空; · 2)n>0时 ...
- 二叉树的基本特性和二叉树的几种基本操作的机制_深入理解二叉树01 二叉树基础
数据结构是所有的程序员就业过程中无法回避的知识,最近在回顾数据结构的内容,因此会不定期的推出一些数据结构的文章,分享自己的笔记. 树是数据结构中的重点,由于二叉树又是树中的重中之重.二叉树的应用也非常 ...
- 再谈二叉树(二叉树概念,二叉树的性质,二叉树的存储结构)
树的概念 树的概念 树是一种非线性的数据结构,它是由n(n>=0)个有限结点组成一个具有层次关系的集合.把它叫做树是因 为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的.它具有以下的特点 ...
- java已知一个二叉树_#二叉树复习#
#二叉树复习# 目录 满二叉树 完全二叉树 平衡二叉树 二叉树的主要性质 --二叉树的度 --二叉树的深度计算 二叉树的遍历 其他 符号变量 结点总数 深度 度为0的结点数/叶 ...
- 二叉树----数据结构:二叉树的三种遍历及习题
二叉树----数据结构:二叉树的三种遍历,利用递归算法. 关于二叉树的遍历,应用非常广泛,不单单是访问打印结点,还可以进行一系列的操作,如赋值.删除.查找.求二叉树的深度等等. 有递归和非递归两种算法 ...
- C语言二叉树字符统计,C语言实现二叉树-利用二叉树统计单词数目
昨天刚参加了腾讯2015年在线模拟考: 四道大题的第一题就是单词统计程序的设计思想: 为了记住这一天,我打算今天通过代码实现一下: 我将用到的核心数据结构是二叉树: (要是想了解简单二叉树的实现,可以 ...
- 一棵二叉树的中根线索二叉树_二叉树面试题刷题模板(终极版)
树结构 二叉树的最大深度 后序递归 二叉树最小深度 后序递归 二叉树的直径 后序递归 平衡二叉树 后序递归 小总结 对称的二叉树 递归解法 二叉树的镜像 后序递归 树的子结构 递归解法 二叉搜索树的最 ...
- python构造一个二叉树_二叉树-链表存储,用二叉树构造表达式(Python实现)
既然用到二叉树了,直观上链表的方式比较容易接受,下面用python实现简单的二叉树.二叉树是递归结构,Python的list也是递归结构,基于list类型很容易实现二叉树: 下面是函数 def bin ...
- 二叉树遍历结果推二叉树_二叉树遍历(PreOrder,InOrder,PostOrder)
二叉树遍历结果推二叉树 In this article, we shall look into how we can perform a Binary Tree Traversal using dif ...
最新文章
- java 枚举抽象方法_Java枚举抽象方法实战
- 【Android 逆向】Android 进程代码注入原理 ( 注入本质 | 静态注入和动态注入 | 静态注入两种方式 | 修改动态库重打包 | 修改 /data/app/xx/libs 动态库 )
- win8桌面壁纸路径
- 62 | 测一测 | 这些软件测试题目,你都掌握了吗?
- sql加上唯一索引后批量插入_阿里大佬总结的52条SQL语句性能优化策略,建议收藏...
- polkit 重新安装_不折腾,为U-NAS安装一个清爽的桌面,把小U打造成双面高手
- animate.css动画样式详解
- 成都理工大学“自然地理学”专业转行AI之路(精彩直播回放)
- 课节5:图神经网络算法(二):图采样
- 《IT经理世界》:中国软件业开始起飞
- mount error(12): Cannot allocate memory解决办法
- python链接MySQL数据库
- 我与腾讯战斗的那些岁月
- 一文掌握Java基础知识点(思维导图)
- java digester map_Digester学习笔记
- nginx 配置外网域名跳转到内网地址加端口的教程
- java全局搜素快捷键_eclipse全局搜索快捷键是什么
- 定位弹窗软件----找到真凶并做后续防御
- 【PDF】java使用Itext生成pdf文档--详解
- 2020-11-01(电脑耳机声音外放)
热门文章
- (OK) MIMP - 17 ( 5 nodes) - 抓包-缺少 MPTCP-JION - 节点1:服务器 mptcp-kmsg-server.txt
- xctf攻防世界 MISC高手进阶区 Miscellaneous-200
- 华南x79主板u盘装系统教程_[Hackintosh] X79黑苹果
- jzoj1273 袁绍的刁难(math)
- 抖音xg03算法逆向杂谈
- 天地不仁,以万物为刍狗No.42
- C#像素鸟(独自一鸟闯天下)
- 动画云创始人胥克谦amp;课程格子创始人李天放分享创业经历
- ZDNS .网址注册局发布2020年第三季度全球域名发展统计报告
- 安卓微信8.0.22 正式版,5个隐秘改变你发现了吗?