叶子结点的个数为

南通大学数据结构实践课

实验报告册

姓名：耿智

班级：软件工程092

学号：0913063042

实验名称：计算二叉树叶子结点

指导老师：丁卫平

南通大学杏林学院

2011年6月8日

1.程序设计简介

已知一棵二叉树，求该二叉树中叶子结点的个数。

2.基本要求

（1）设计二叉树的二叉链表为存储结构

（2）设计求叶子结点个数的递归算法

（3）输入：一颗二叉树

（4）输出：二叉树中叶子结点的个数

3.实现提示

（1）存储设计

二叉树采用二叉链表为存储结构

(2)算法设计

求二叉树中叶子结点个数，即求二叉树的所有结点中左、右子树均为空的结点个数之和。可以将此问题转化为遍历问题，在遍历中“访问一个结点”时判断该结点是不是叶子，若是则将计数器累加。

4.源程序

#include

#include

using namespace std;

struct BiNode //二叉树的结点结构

{

char data;

BiNode *lchild, *rchild;

};

class BiTree

{

public:

BiTree( ); //构造函数，初始化一棵二叉树，其前序序列由键盘输入

~BiTree(void); //析构函数，释放二叉链表中各结点的存储空间BiNode* Getroot(); //获得指向根结点的指

一、整体解读

试卷紧扣教材和考试说明，从考生熟悉的基础知识入手，多角度、多层次地考查了学生的数学理性思维能力及对数学本质的理解能力，立足基础，先易后难，难易适中，强调应用，不偏不怪，达到了“考基础、考能力、考素质”的目标。试卷所涉及的知识内容都在考试大纲的范围内，几乎覆盖了高中所学知识的全部重要内容，体现了“重点知识重点考查”的原则。

1．回归教材，注重基础

试卷遵循了考查基础知识为主体的原则，尤其是考试说明中的大部分知识点均有涉及，其中应用题与抗战胜利70周年为背景，把爱国主义教育渗透到试题当中，使学生感受到了数学的育才价值，所有这些题目的设计都回归教材和中学教学实际，操作性强。

2．适当设置题目难度与区分度

选择题第12题和填空题第16题以及解答题的第21题，都是综合性问题，难度较大，学生不仅要有较强的分析问题和解决问题的能力，以及扎实深厚的数学基本功，而且还要掌握必须的数学思想与方法，否则在有限的时间内，很难完成。

3．布局合理，考查全面，着重数学方法和数学思想的考察

在选择题，填空题，解答题和三选一问题中，试卷均对高中数学中的重点内容进行了反复考查。包括函数，三角函数，数列、立体几何、概率统计、解析几何、导数等几大版块问题。这些问题都是以知识为载体

二叉树的建立与遍历,叶子结点的数目以及树的深度的求法,采用递归求解

二叉树的建立与遍历,叶子结点的数目以及树的深度的求法,采用递归求解.txt我不奢望什么，只希望你以后的女人一个不如一个。真怀念小时候啊，天热的时候我也可以像男人一样光膀子！是我个人写的，很简单的记录下来了，呵呵呵。

我的百度空间:/heihei_shaweiwei/blog/item/eec5a3de6bb28c0462279805.html

#include <iostream>

using namespace std;


//定义树的结构
typedef struct _binTree
{
char data;
_binTree *lNode,*rNode;
}binTree;

//创建二叉树
void createT(binTree *&rootNode,binTree *tempNode)
{
if(rootNode==NULL)
{
rootNode=tempNode; return;
}
else
{
if(rootNode->data > tempNode->data)
{
createT(rootNode->lNode,tempNode);
}
else if(ro

有趣的叶子

活动目标：

1. 让幼儿能认识一些叶子,了解树叶的作用。 2. 让幼儿能按树叶的一些特征给树叶分类。 3. 激发幼儿参与科学活动的兴趣。 活动准备：

1. 指定的各种树叶。 2. 分类表

3. 秋天的挂图、树叶贴画。 活动过程：

一、开始部分 情景导入

师：小朋友们，昨天的美术课上我们有没有做树叶贴画呀？（有） 师：森林里的小动物们看到了我们小朋友做的树叶贴画特别美丽，于是他们决定采一些树叶到动物幼儿园里也一起做树叶贴画。 二、基本部分 1.认识树叶

他们一进森林，就遇到了一片枫叶林，于是采了好多枫叶，（教师出示枫叶）他们是什么颜色呀？（红色）接着他们又来到了一片树林，小朋友们看这是什么树叶？（教师出示银杏叶）（幼儿回答银杏叶）。他们是什么颜色呀？（黄色）是什么形状？（扇形） 师：他们把银杏叶放进袋子里继续走，第三次他们采到了什么叶子呢？小朋友们看这是什么叶子？（松树叶）他们是什么颜色的呀？（绿色）是什么形状？（针状）

师：小动物们继续向前走，闻到一阵香味，一看原来是桂花，采下了许多桂花叶。（出示桂花叶）小朋友们这是什么叶子？（桂花叶） 师：眼看太阳快要下山了，小动物们最后采了这种树叶？这是什么叶子呢？（幼儿回答）这是竹子叶子。是

有趣的叶子

活动目标：

1. 让幼儿能认识一些叶子,了解树叶的作用。 2. 让幼儿能按树叶的一些特征给树叶分类。 3. 激发幼儿参与科学活动的兴趣。 活动准备：

1. 指定的各种树叶。 2. 分类表

3. 秋天的挂图、树叶贴画。 活动过程：

一、开始部分 情景导入

师：小朋友们，昨天的美术课上我们有没有做树叶贴画呀？（有） 师：森林里的小动物们看到了我们小朋友做的树叶贴画特别美丽，于是他们决定采一些树叶到动物幼儿园里也一起做树叶贴画。 二、基本部分 1.认识树叶

他们一进森林，就遇到了一片枫叶林，于是采了好多枫叶，（教师出示枫叶）他们是什么颜色呀？（红色）接着他们又来到了一片树林，小朋友们看这是什么树叶？（教师出示银杏叶）（幼儿回答银杏叶）。他们是什么颜色呀？（黄色）是什么形状？（扇形） 师：他们把银杏叶放进袋子里继续走，第三次他们采到了什么叶子呢？小朋友们看这是什么叶子？（松树叶）他们是什么颜色的呀？（绿色）是什么形状？（针状）

师：小动物们继续向前走，闻到一阵香味，一看原来是桂花，采下了许多桂花叶。（出示桂花叶）小朋友们这是什么叶子？（桂花叶） 师：眼看太阳快要下山了，小动物们最后采了这种树叶？这是什么叶子呢？（幼儿回答）这是竹子叶子。是

【篇一：秋天的叶子作文】

炎热的夏天过去了，我们迎来了秋高气爽的秋天。

今天我和妈妈在公园散步，观看秋天的树叶。瞧！秋天像一位魔术师，她用神奇的魔法，让树叶纷纷换上了新衣。她让梧桐穿上了金黄色的外衣，让枫树穿上了红色的裙子。

我最喜欢的是银杏树叶和枫叶。银杏树叶的颜色很有趣，中间是浅绿色，边上是淡黄色，银杏树叶长得像一把小扇子，可爱极了！春天的枫叶是绿色的，看枫叶林，像看一片绿草地。秋天，枫叶是红色的，像一朵朵红花。闻闻它，能闻到淡淡的清香，心里很爽快！

秋风一吹，树叶宝宝们就像一个个顽皮的孩子挣脱大树妈妈的怀抱，从树上飘下来，有红的，黄的，绿的美丽极了！落在地上的树叶，好像是给大地铺上了一层厚厚的地毯，秋风吹起，又跟着秋姑娘跳舞！

金色的秋天，你真美！你不仅给人们带来了凉爽的天气和丰收的喜悦，还给我们带来了美丽的景色！

我爱秋天，更爱秋天五彩缤纷的叶子！

【篇二：秋天的叶子作文】

金秋送爽，秋风像一位神奇的调色师一般为世界刷上了一层新的色彩。下面，我便要向大家介绍银杏叶、大叶女贞还有法桐叶。

先是银杏叶，一阵秋风吹过，金黄金黄的银杏叶打着旋飞舞，好像一只只美丽的黄蝴蝶”，拿起一片银杏叶，细细观察，你会发现它像一把小扇子一般，扇子”上还

导读：作文简介，叶子宝宝永远是最高尚，美好的，它虽然不是那么艳丽，但是它一直是志高无尚的，没有了叶子，辽阔的大地也不... 如果觉得写得不错，记得转发分享哦！

欢迎同学们阅读《小学叶子的作文》，此文由小编精心推荐，欢迎学习交流！

篇一：叶子

叶子宝宝永远是最高尚，美好的，它虽然不是那么艳丽，但是它一直是志高无尚的，没有了叶子，辽阔的大地也不会那么绚丽，当然啰！自己的身边也有许许多多叶子，把生活变得多姿多彩。

叶子来到了世界上，教师把孩子们装点得漂漂亮亮、知识渊博，同时教师把祖国的栋梁培育出来，使我们的祖国更加强大。

又一个个叶子出生了，我和同学们一起读书、一起玩耍，一起闯过那一道道难关，校园里整天有着那玩耍声、朗诵声，让自己开开心心地度过每一天。

接二连三的叶子来了它们是多么无私奉献，对了，你们可有所启发吗？我来告诉你，长大后我们一定也要无私奉献，你瞧，老师教导我们，同学帮助我们，所以能奉献，也要学会感恩别人哟！

一年级:300146110

篇二：叶子

叶子，你总是随风飘动，风一直约束着你的自由，让你无法寻找自我，释放自己，无法去找寻属于自己的天地，无法施展属于自己独特的魅力；如果有一天你真正的自由了，随心所欲了，你将会去哪儿？

第一次，我将会自由飘落在大树下

雪漫天飞舞，绵延的山峦在雪的世界里向远方延伸着。一切好像没有了尽头，触目皆是一色。
 
“风，雪太大了。”梅声音弱弱的，看着风说。
风看着娇小的梅，心里疼痛无比，梅的喘息清晰可闻，他知道梅累了，可在这大雪飘飞的山上哪里有可以歇息的地方呢？
“梅，你累了，我抱着你走。”风放下梅的手，不容她说话，就一下子将她抱起来。
“放下我好吗？你也累了。放下我吧。”
“我不累，我们要尽快走过这座山。梅。”

梅的眼泪无声地滑落下来，风的怀抱是温暖的，还有那颗和自己一样跳得猛烈的心，更有风男人的气息让她眩晕。
高大的风怀抱着娇小的梅往前走，虽然是在飞雪的世界里，可梅的幽香依然钻进了他的鼻子更钻进了他的心里。

认识梅的时候，风是在山城的街道上。
梅云淡风清的从街的拐角转过来，像是一朵移动的素色花朵，一下子吸引了风的目光。在他的生命里还不曾有过被打动的快乐，这一刻他清晰地感到了一种莫名地快乐在心底里蔓延。他想：她如果真的是花，那就让我成为爱她的叶子和她一起生长凋落吧！
梅从他身边走过的时候，幽香飘荡在空气里，那双漂亮的大眼睛忽闪着望过来，让他有些窒息，他努力地让脸上浮着笑，因为只

《有趣的叶子》活动案例

一、活动主题的产生

春天到来，枝条上抽出了嫩绿的新芽；夏天到了，蜕去了稚嫩的叶子，越发郁郁葱葱起来；秋天来了，叶子黄了，从树上翩翩地落下来，静静等候着冬的来临。生活中，叶——无处不在。 “为什么每片叶子的形状都不一样呢？”“为什么有的叶子会变黄了呢？”握着手中墨绿的叶片，望着飘零的枯叶，孩子们常会好奇地问。被成人忽略的树叶，在孩子们的世界中却映出了情趣，也映出了一些困惑。以“有趣的叶子”为题的综合实践活动，让孩子有充分的机会亲近自然，触摸自然，享受快乐，获得知识。 二、活动主题的定位

《有趣的叶子》这一课题，属于综合实践活动课程内容所指定的四大板块中“社区服务与社会实践”领域。它是指学生在教师指导下，走出教室，参与社区和社会实践活动，以获取直接经验、发展实践能力、增强社会责任感为主旨的学习领域。通过该学习领域，可以增进学校与社会的密切联系，不断提升学生的精神境界、道德意识和实践能力，使学生人格臻于完善。 三、活动研究的目的、意义

1、通过收集树叶，认识日常生活中树叶的形状，了解树叶的作用。

2、学习制作树叶贴画的基本方法。

3、培养学生收集、处理、整合信息的能力和活动组织、语言表达、交往沟通等能力。

4、能

早晨，阳光洒进林中，秋姑娘来了，她是一位画家，把春夏的尾巴涂掉了，只留下那如金子般的秋天。

迈着轻快的步伐，穿梭在林间小道上，踩着金色的落叶，伴随着哗哗”的声音，这就是秋天。

我最喜欢杨树叶子，每到深秋，它虽然不像枫叶那样红艳似火，也不像松树一样万古长青，但杨树叶子就像一片用金子镀过一样。那你想想，杨树的金色，有深有浅，像一名实习画家的涂鸦，又像国画名家的经典之作。

细细的观察杨树叶，圆润的像个水滴形，叶作文面上均匀的布满了复杂的叶脉，边缘是由小小的锯齿组成。在湖边上，长得粗壮的杨树上金黄的叶子像树上盛开的花，微风吹过，叶子从树上飘落，像一只只金蝴蝶在空中翩翩起舞，落到湖中的叶子沐浴着阳光像小船一样，驶向远方

来到林中，风呼啸而过，树唱起了歌，跳起了舞，树枝随风摆动，像金色的浪花，而我，身处在金色的海洋。

我爱杨树，爱它的平凡，爱它秋天那美丽的姿态，杨树不像松树那样万古长青，但这就是杨树，一颗为秋天而生的树。