openjudge 二叉树 2756

2017-3-15

这个题目让我们找到两个节点的最大公共节点，我们不难发现二叉树的性质，父节点的值是子节点值的1/2，利用这个特点我们可以一步步的向上找。

#include<iostream>
using namespace std;int x,y;int dfs(int i,int j){if (i==j) return i;if (i>j){return dfs(i/2,j);}else{return dfs(i,j/2);}
}int main(){while (cin>>x>>y){cout<<dfs(x,y)<<endl;}return 0;
}

openjudge 二叉树 2756相关推荐

递归算法思路以及题目总结（未完待续...）
2018-3-10 之前在一个网站上看到了一些递归题目的合集,题目来源是: http://bailian.openjudge.cn/, 是北京大学ACM训练和相关程序课程在线考试系统. 我先列出所有的 ...
建立二叉树A【openjudge】
总时间限制: 1000ms 内存限制:65535kB 描述给出一颗二叉树根节点到各叶子节点的路径,建立这颗二叉树,输出中序遍历的结果. 输入第一行输入一个整数t,代表测试数据的组数. 对于每组测试 ...
Bailian2756 二叉树（POJ NOI0306-1758）【二叉树】
问题链接:POJ NOI0306-1758 二叉树. 2756:二叉树描述如上图所示,由正整数1, 2, 3, ...组成了一棵无限大的二叉树.从某一个结点到根结点(编号是1的结点)都有一条唯一的 ...
二叉树的前序、中序、后序非递归遍历 python实现
前言 python中二叉树的定义: class TreeNode:def __init__(self, x):self.val = xself.left = Noneself.right = None ...
二叉树中和为某一值的路径
前言输入一颗二叉树的跟节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径.路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径.(注意: 在返回值的list中,数组长度大的数 ...
判断某数组是不是二叉树的前序遍历序列 python递归
code class Solution:def VerifySquenceOfBST(self, sequence):# write code hereif len(sequence) <= 0 ...
翻转二叉树 c语言实现递归栈队列
前言题目比较好理解,就是翻转二叉树代码 c语言实现 #include<stdio.h> #include<stdlib.h> #include<string.h> ...
python实现二叉树的重建2 之由中序遍历和后序遍历重建
前言通过上一节对python实现二叉树的重建1 之由前序遍历和中序遍历重建,我相信我们再来做这个问题就不难了,完全可以照猫画虎的来实现,具体的原理几乎是一样的,直接上代码了 code # 通用解法d ...
通过前序遍历和中序遍历构建二叉树 python实现
前言通过前序遍历和中序遍历构建二叉树的原理,主要是找前序遍历根节点在中序遍历中的位置,然后将二叉树而成左子树和右子树,然后依次进行这样的操作,思路还是比较简单的代码 class Node:def ...

openjudge 二叉树 2756

openjudge 二叉树 2756相关推荐

最新文章

热门文章