zcmu-4928: 二叉树

最新推荐文章于 2023-02-14 01:05:31 发布
最新推荐文章于 2023-02-14 01:05:31 发布
阅读量272 收藏 1
点赞数 1
分类专栏： zcmuOJ
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/hzyhfxt/article/details/83475168
版权
给定一棵由正整数构成的特殊二叉树，输入节点m和n，求解节点m所在的子树包含的节点总数。当n = 12，m = 3时，节点m的子树包含4个节点。程序需要处理多组测试数据，直至输入为两个0结束。
摘要由CSDN通过智能技术生成

4928: 二叉树 

Time Limit: 1 Sec  Memory Limit: 32 MB
Submit: 24  Solved: 17
[Submit][Status][Web Board]

Description

 


    如上所示，由正整数1，2，3……组成了一颗特殊二叉树。我们已知这个二叉树的最后一个结点是n。现在的问题是，结点m所在的子树中一共包括多少个结点。

    比如，n = 12

最低0.47元/天 解锁文章
方偲～
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
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)（
1905 Problem B 二叉树
漫浸天空的雨色的备忘录~
08-08 641
问题 B: 二叉树 时间限制: 1 Sec  内存限制: 32 MB 提交: 115  解决: 58   题目描述       如上所示，由正整数1，2，3……组成了一颗特殊二叉树。我们已知这个二叉树的最后一个结点是n。现在的问题是，结点m所在的子树中一共包括多少个结点。     比如，n = 12，m = 3那么上图中的结点13，14，15以及后面的结点都是不存在的，结点m所在子树中包括...
zcmu——4928: 二叉树
ZMST的博客
09-12 166
题目链接 #include<cstdio> #include<iostream> #include<cstring> #include<algorithm> #include<cmath> using namespace std; #define maxn 1e9 //int a[maxn]; int main() { int...
zcmu--4928: 二叉树【结点所在子树的结点数】
Imagirl1的博客
08-28 688
4928: 二叉树 Time Limit: 1 Sec  Memory Limit: 32 MB Submit: 7  Solved: 5 [Submit][Status][Web Board] Description     如上所示，由正整数1，2，3……组成了一颗特殊二叉树。我们已知这个二叉树的最后一个结点是n。现在的问题是，结点m所在的子树中一共包括多少个结点。     比如，...
求完全二叉树的结点个数（二叉树任意一子树的结点个数）
weixin_41499217的博客
03-01 851
如上所示，由正整数1，2，3……组成了一颗特殊二叉树。我们已知这个二叉树的最后一个结点是n。现在的问题是，结点m所在的子树中一共包括多少个结点。 比如，n = 12，m = 3那么上图中的结点13，14，15以及后面的结点都是不存在的，结点m所在子树中包括的结点有3，6，7，12，因此结点m的所在子树中共有4个结点。 输入 输入数据包括多行，每行给出一组测试...
ZCMU-1200:小明的难题
Rrrrya
07-17 371
Description 这是一个小明认为很难的问题，快到五一长假了，小明突然想去旅游，但是他有一些想去的地方，他搜集了他想去的地方的路线信息，但是他搜集的信息太多了，因此他决定把制定路线的事情交给你（他的大管家）。为了描述方便，我们将他可能要经过的n个城市编号1,2,…, n,当然他要求他到目的地所需的时间最短。 Input 一共有t组数据，每组数据的第一行有两个正整数n, m,(n<=1000,m<=10000)分别表示城市的数量和路的条数，接下来m行，每行有三个整数a,b,c,(1=<
ZCMU-1125: 第一章：大学的新鲜时光
Geralt_tyh的博客
07-24 961
思路 最外面while循环控制每次输入输入数据，里面一层for循环控制每个三角形每行的输出，这层for循环里面又有两个for循环，一个控制空格，一个控制字母的输出。 题目要求 Description 南国的盛夏烈日炎炎，自喻为“玉面小飞龙”的郑薇，洋溢着青春活力，心怀着对邻家哥哥---林静，浓浓的爱意，来到大学。“林静我来啦，我终于如愿以偿地来到了广州，因为，你在这里。不要忘了
zcmu-1245: Trainsorting（双端队列超简单做法）
欢迎访问方偲的博客
12-06 627
1245: Trainsorting Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 54  Solved: 43 [Submit][Status][Web Board] Description Erin is an engineer. She drives trains. She also arranges the cars within ...
ZCMU-1689: 找质数
安得广厦千万间的博客
05-26 282
点击打开链接Description质数（prime number）又称素数，有无限个。一个大于1的自然数，除了1和它本身外，不能被其他自然数整除，换句话说就是该数除了1和它本身以外不再有其他的因数；否则称为合数。根据算术基本定理，每一个比1大的整数，要么本身是一个质数，要么可以写成一系列质数的乘积；而且如果不考虑这些质数在乘积中的顺序，那么写出来的形式是唯一的。最小的质数是2。目前为止，人们未找到...
2020-09-27 二叉树节点问题
u011692164的专栏
09-27 485
描述 如上所示，由正整数1，2，3……组成了一颗特殊二叉树。我们已知这个二叉树的最后一个结点是n。现在的问题是，结点m所在的子树中一共包括多少个结点。 比如，n = 12，m = 3那么上图中的结点13，14，15以及后面的结点都是不存在的，结点m所在子树中包括的结点有3，6，7，12，因此结点m的所在子树中共有4个结点。 输入描述 输入数据包括多行，每行给出一组测试数据，包括两个整数m，n (1 <= m <= n <= 1000...
zcmu--4931: 二叉树遍历（已知先序中序二叉树重建）
来啦(#^.^#)
08-27 426
Time Limit: 1 Sec  Memory Limit: 32 MB Submit: 3  Solved: 3 [Submit][Status][Web Board] Description 二叉树的前序、中序、后序遍历的定义： 前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树； 中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树； 后序遍历：对任一子...
机试_5_递归和分治
Window_mouse的博客
02-14 488
本章介绍程序设计中的另一个非常重要的思想一递归策略。递归是指函数直接或间接调用自身的一种方法，它通常可把一个复杂的大型问题层层转化为与原问题相似但规模较小的问题来求解。递归策略只需少量的程序就可描述解题过程所需的多次重复计算，因此大大减少了程序的代码量。
2018年全国多校算法寒假训练营练习比赛（第二场）F - 德玛西亚万岁
weixin_33796205的博客
01-28 246
链接：https://www.nowcoder.com/acm/contest/74/F来源：牛客网 题目描述 德玛西亚是一个实力雄厚、奉公守法的国家，有着功勋卓著的光荣军史。 这里非常重视正义、荣耀、职责的意识形态，这里的人民为此感到强烈自豪。 有一天他们想去制裁邪恶的比尔吉沃特，于是派遣了自己最优秀的战士。 结果比尔吉沃特领土太小，只有长为n宽为m共计n*m块土地...
九度OJ--1113--二叉树
pxy1991的专栏
03-20 957
题目1113：二叉树 时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：2599 解决：778 题目描述： 如上所示，由正整数1，2，3……组成了一颗特殊二叉树。我们已知这个二叉树的最后一个结点是n。现在的问题是，结点m所在的子树中一共包括多少个结点。     比如，n = 12，m = 3那么上图中的结点13，14，15
题目1113：二叉树（二叉树结点问题）
weixin_30819085的博客
07-24 220
题目1113：二叉树 两种方法解决，都利用了二叉树的性质 时间限制：1 秒 内存限制：32 兆 题目描述： 如上所示，由正整数1，2，3……组成了一颗特殊二叉树。我们已知这个二叉树的最后一个结点是n。现在的问题是，结点m所在的子树中一共包括多少个结点。 比如，n = 12，m = 3那么上图中的结点13，14，15以及后面的结点都是不存在的，结...
二叉树(输出a-b中间节点数)
Gedulding的博客
05-19 514
题目描述 如上所示，由正整数1，2，3……组成了一颗特殊二叉树。我们已知这个二叉树的最后一个结点是n。现在的问题是，结点m所在的子树中一共包括多少个结点。 比如，n = 12，m = 3那么上图中的结点13，14，15以及后面的结点都是不存在的，结点m所在子树中包括的结点有3，6，7，12，因此结点m的所在子树中共有4个结点。 输入描述: 输入数据包括多行，每行给出一组测试数据，包括两个整数m，n (1 <= m <= n <= 1000000000)。 输出描述: 对于每一组测
完全二叉树——求结点个数
qq_38030194的博客
06-25 663
题目描述 如上所示，由正整数1，2，3……组成了一颗特殊二叉树。我们已知这个二叉树的最后一个结点是n。现在的问题是，结点m所在的子树中一共包括多少个结点。 比如，n = 12，m = 3那么上图中的结点13，14，15以及后面的结点都是不存在的，结点m所在子树中包括的结点有3，6，7，12，因此结点m的所在子树中共有4个结点。输入描述: 输入数据包括多行，每行给出一组测试数据，...
二叉树（简单思维题）
Helinshan的博客
03-13 182
vjudge提交链接 题目：二叉树 如上图所示，由正整数1，2，3……组成了一颗二叉树。 我们已知这个二树的最后一个结点是n。 现在的问题是，结点m所在的子树中一共包括多少个结点。 比如，n = 12，m = 3那么上图中的结点13，14，15以及后面的结点 都是不存在的，结点m所在子树中包括的结点有3，6，7，12， 因此结点m的所在子树中共有4个结点。 Input 输入数据包括多行，每行给出一组测试数据，包括两个整数m，n (1 <= m <= n <= 100000000
zcmu 1093 简单计算器
最新发布
06-28
zcmu 1093 简单计算器是一道编程题目，要求实现一个简单的计算器，能够进行加、减、乘、除四种基本运算。该题目主要考察编程基础能力和算法思维能力，需要熟练掌握基本的运算符和控制语句，能够设计合理的算法实现...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值