2.2.2层次性结构计算叶节点(leaves tree) = (leaves (car tree)) + (leaves (cdr tree)),(leaves leave) = 1;; 计算tree中叶节点数量(define (leaves tree) (cond ((null? tree) 0....
分类:
其他好文 时间:
2014-12-03 13:57:09
阅读次数:
187
The Falling LeavesEach year, fall in the North Central region is accompanied by the brilliant colors of the leaves on the trees, followed quickly by t...
分类:
其他好文 时间:
2014-11-26 12:50:35
阅读次数:
198
为什么会想到这个问题?因为我总是不自觉地将c++和java进行对比。java对这种情况的处理方式是constructor返回一个null,然后已经构造的objects交给Garbage Collector处理,那么c++没有Garbage Collector,会是怎么样的一种情况呢?为了找到这个问题...
分类:
移动开发 时间:
2014-11-19 07:25:51
阅读次数:
386
Falling Leaves
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 4066
Accepted: 2249
Description
Figure 1
Figure 1 shows a graphical representation o...
分类:
其他好文 时间:
2014-11-14 15:40:29
阅读次数:
129
Given a very large n-ary tree. Where the root node has some information which it wants to pass to all of its children down to the leaves with the cons...
分类:
其他好文 时间:
2014-11-09 06:13:47
阅读次数:
177
150我的思想随着这些闪耀的绿叶而闪耀;我的心灵因了这日光的抚触而歌唱;我的生命因为偕了万物一同浮泛在空间的蔚蓝,时间的墨黑而感到欢快*my thoughts shimmer with these shimmering leaves and my heart singswith the touch ...
分类:
其他好文 时间:
2014-10-20 13:11:19
阅读次数:
485
题意 假设一棵二叉树也会落叶 而且叶子只会垂直下落 每个节点保存的值为那个节点上的叶子数 求所有叶子全部下落后 地面从左到右每堆有多少片叶子
和上一题有点像 都是递归输入的 一个节点(设水平位置为p) 则它的左右儿子节点的水平位置分别为 p-1 p+1 也是可以边输入边处理的 输入完也就得到答案了 注意每个样例后面都有一个空行 包括最后一个
#includ...
分类:
其他好文 时间:
2014-09-24 16:06:57
阅读次数:
244
题目信息:
1004. Counting Leaves (30)
时间限制
400 ms
内存限制
32000 kB
代码长度限制
16000 B
判题程序
Standard
作者
CHEN, Yue
A family hierarchy is usually pre...
分类:
其他好文 时间:
2014-09-23 20:26:55
阅读次数:
205
题意:按先序方式输入一棵二叉树,节点是带权的,左孩子在父节点的左一个单位,右孩子在父节点的右一个单位,从左到右输出相同水平位置节点之和。分析:做了好几道二叉树的题,代码应该也很好理解了。这里maxn开始设了200、500都RE,后来索性开了2000,AC了紫书上面init函数最后应该加一句 retu...
分类:
其他好文 时间:
2014-09-23 01:24:23
阅读次数:
200
说说:
这道题非常简单,本质上就是二叉树的先序遍历。只需要建立一个数组,然后将初始位置放在数组中心。然后进入左子树的根节点,向数组左侧移动一位,添加当前节点所含的值,同理进入右子树的根节点,向数组右侧移动一位,添加当前节点所含的值。并标记好到达过的数组的左右边界,最后将边界内数组的值输出即可。
源代码:
#include
#include
#define MAXN 200
int pi...
分类:
其他好文 时间:
2014-09-09 21:34:09
阅读次数:
330