摘要: 题目描述 二叉树是一种常用的数据结构,一个二叉树或者为空,或者由根节点、左子树、右子树构成,其中左子树和右子树都是二叉树.每个节点a可以存储一个值va.显然,如果一个点a的左子树或右子树内有一个点b,那么存在唯一的路径从a出发,每次往左子树或右子树走,经过一系列节点访问到b.我们把从a到b经过除a以 阅读全文
posted @ 2020-02-01 19:11 Johnny-English 阅读(1975) 评论(0) 推荐(0) 编辑
摘要: 三角形问题 时间限制: 1 Sec 内存限制: 128 MB 题目描述 小W前不久与同学们讨论一些经典二维图形打印问题,现在把一道三角形的拓展问题拿来考考正在学编程的你,不知你能否解决。这个问题描述如下:要求:输入一个自然数n,表示行数,如下图为n=9的输出图形。输出n行,其中第一行有n个数字,第二 阅读全文
posted @ 2020-02-01 19:06 Johnny-English 阅读(547) 评论(0) 推荐(0) 编辑
摘要: 取值 时间限制: 2 Sec 内存限制: 128 MB 题目描述 现给你两个整数n,m。请问有多少种对整数x1,x2,…,xn的取值,使得等式x1+x2+…+xn=m成立。你的赋值必须满足0<=x1<=x2…<=xn。例如,当m=3,n=2时,共有2种取法,分别为(x1,x2)=(0,3)或(1,2 阅读全文
posted @ 2020-02-01 19:00 Johnny-English 阅读(564) 评论(0) 推荐(0) 编辑