Bailian2756 二叉树（POJ NOI0306-1758）【二叉树】

问题链接：POJ NOI0306-1758 二叉树。

2756:二叉树

描述

如上图所示，由正整数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

样例输出

问题链接：Bailian2756 二叉树

问题简述：（略）

问题分析：

　　树上任意节点a的父节点为a/2，利用这个特性往上找就可以了。使用递归实现是最为简单的。

程序说明：（略）

题记：（略）

参考链接：（略）

AC的C++语言程序如下：

/* Bailian2756 二叉树 */#include <iostream>using namespace std;int solve(int a, int b)
{if(a == b)return a;else if(a > b)return solve(a / 2, b);else // a < breturn solve(a, b / 2);
}int main()
{int x, y;while(cin >> x >> y)cout << solve(x, y) << endl;return 0;
}

Bailian2756 二叉树（POJ NOI0306-1758）【二叉树】相关推荐

【二叉树】1758:二叉树
1758:二叉树总时间限制: 1000ms 内存限制: 65536kB 描述如上图所示,由正整数1, 2, 3, ...组成了一棵无限大的二叉树.从某一个结点到根结点(编号是1的结点)都有一条 ...
二叉树 1.0 -- 创建二叉树、遍历二叉树、二叉树常见问题求解
树的结构主要是为了查找,这个主要是为了搜索,树的结构关注的不是增删查改树广义上面的树的结构我们不知道树的一个节点是有几个子节点的,所以这个时候我们需要定义的一种结构就是,一个节点的孩子是可以动态的 ...
找到二叉树中符合搜索二叉树条件的最大拓扑结构
找到二叉树中符合搜索二叉树条件的最大拓扑结构给定一棵二叉树的头节点 head,已知所有节点的值都不一样,返回其中最大的.且符合搜索二叉树条件的拓扑结构的节点数.这里的拓扑结构是指,你可以在二叉树中 ...
sdut 3341数据结构实验之二叉树二：遍历二叉树
数据结构实验之二叉树二:遍历二叉树 Time Limit: 1000MS Memory Limit: 65536K Problem Description 已知二叉树的一个按先序遍历输入的字符序列,如 ...
【二叉树详解】二叉树的创建、遍历、查找以及删除等-数据结构05
二叉树 1. 二叉树简介定义: 每一个结点的子节点数量不超过 2 二叉树的结点分为:左节点.右节点满二叉树: 每个结点都有两个子结点的二叉树(除了叶子结点外) 完全二叉树: 除去最后一层,是一个满 ...
剑指offer：输入一棵二叉树，判断该二叉树是否是平衡二叉树。
输入一棵二叉树,判断该二叉树是否是平衡二叉树. //后续遍历二叉树,遍历过程中求子树高度,判断是否平衡 class Solution { public:bool IsBalanced(TreeNode ...
【数据结构-树】2.二叉树遍历与线索二叉树（图解+代码）
一.二叉树的定义及其主要特征 1.1 二叉树的概念二叉树是另一种树形结构,其特点是每个结点最多含两棵子树(也就是说,二叉树的度≤2). 二叉树是一种有序树,若将其左.右子树颠倒,则成为另一颗不同的二 ...
《剑指offer》-- 树的子结构、二叉树的镜像、二叉树的深度、平衡二叉树
一. 树的子结构: 1.题目: 输入两棵二叉树A,B,判断B是不是A的子结构.(ps:我们约定空树不是任意一个树的子结构. 2.解题思路: 这个题比较简单,利用递归的方式就可以判断B是不是A树的子结构 ...
用c语言编译二叉树,C语言实现二叉树的基本操作
我在前面的博客中解说了链表.栈和队列.这些数据结构事实上都是线性表,而且给出了具体的实现. 从今天開始.我们将要来学习树,树作为一种数据结构我们常常会用到,作为起步和基础.我们先来实现二叉树.也就是每 ...
牛客题霸 [ 判断一棵二叉树是否为搜索二叉树和完全二叉树] C++题解/答案
牛客题霸 [ 判断一棵二叉树是否为搜索二叉树和完全二叉树] C++题解/答案题解: 搜索二叉树满足以下性质: 1.非空左子树的所以键值小于其根节点的键值 2.非空右子树的所有键值大于其根节点的键值 ...

Bailian2756 二叉树（POJ NOI0306-1758）【二叉树】

2756:二叉树

Bailian2756 二叉树（POJ NOI0306-1758）【二叉树】相关推荐

最新文章

热门文章