求用C++表示二叉树 家谱

栏目:资讯发布:2023-11-20浏览:2收藏

求用C++表示二叉树 家谱,第1张

//是找所有的子孙吗?还是所有儿子

//这里写个所有子孙的吧,所有儿子更容易

void findChild( TreeNode root, char name, bool flag )

{

if( !root )

{

return ;

}

else if( !lstrcmp( root->name, name ) ) //找到某个人

{

flag = true;

}

if( flag )

{

cout<< root->name<<",";

}

findChild( root->leftChild, name, flag );

findChild( root->rightChild, name, flag );

}

void findParent( TreeNode root, char name, bool flag )

{

if( !root )

{

return false;

}

if( !lstrcmp( root->name, name ) )

{

flag = true;

}

if( flag )

{

findParent( root->parent, name, tag );

cout<<root->name<<",";

}

else

{

findParent( root->leftChild, name, tag );

findParent( root->rightChild, name, tag );

}

}

#教案# 导语教案是教师为顺利而有效地开展教学活动,根据课程标准,教学大纲和教科书要求及学生的实际情况,以课时或课题为单位,对教学内容、教学步骤、教学方法等进行的具体设计和安排的一种实用性教学文书。 无 准备了以下内容,供大家参考!

第一课 认识PowerPoint世界

教学目标:1、掌握启动和退出PowerPoint的方法;

2、认识PowerPoint窗口;

3、学习创建文件的方法。

教学重 点、难 点:认识PowerPoint窗口、创建文件的方法

教学课时:1课时

教具:PowerPoint 课件、多媒体电脑

一、谈话引入:

1、看一下PowerPoint的动画演示——“欢迎进入PowerPoint世界!”

2、问:谁知道这是用什么编制的?(引出PowerPoint的重要性)那么,你认为可能会在什么方面使用PowerPoint呢?(在高级的现代商业活动中,公司重要的装备:笔记本电脑。其中最重要的内容是使用PowerPoint;教师教学中使用PowerPoint……)

3、这节课,我们就来进入PowerPoint的世界,看看究竟有啥本事。

二、 认识PowerPoint:

1、启动PowerPoint,单击 “开始” →“程序” →“Microsoft PowerPoint”就可以启动它,启动后,我们再选择“空演示文稿”,点击“确定”就可以了。然后会出现一个对话框,这时我们选空白幻灯片,进入PowerPoint我界面。

2、认识PowerPoint界面。

A、提问:想一想这窗口和已学过的什么窗口相类似?(word)

B、介绍标题栏、菜单栏、工具栏、窗口控制按钮、我区等界面内容。

C、介绍PowerPoint的五种不同的视图

PowerPoint有五种视图模式,可在菜单“视图”中切换。 (1)幻灯片视图:可处理个别的幻灯片。(2)大纲视图:直接处理幻灯片的标题及文本段落内容。(3)幻灯片浏览视图:重组幻灯片的顺序及选定播放效果。(4)备注页视图:可建立演示者的参考信息。(5)幻灯片放映模式:以全屏幕的电子简报方式播放出每一张幻灯片。

三、练一练:

1、制作第一张幻灯片

学生对照书本的步骤,自己试制作一张幻灯片

四、作品欣赏:展示学生优秀作品,让学生间进行点评

五、小结、质疑:

今天,我们认识了PowerPoint。主要了解了在我们认识了它的可以使用它制作一个演示稿,这种演示稿经常被称为幻灯片。操作过程中遇到什么困难,还需要解决?

第二课:进入PowerPoint世界(2)

教学目标:进一步学习制作、播放、保存幻灯片的方法。

教学重 点、难 点:进一步学习制作、保存幻灯片的方法。

教学课时:2课时

教具:PowerPoint 课件、多媒体电脑

一、谈话引入:

上一节课,我们学习了什么内容?,你们说PowerPoint有意思吗?今天我们继续学习PowerPoint的知识

二、开始新课:

1、师:上节课,在制作幻灯片时,你遇到哪些困难需要老师帮助你解决的吗?

2、学生提问题,先让学生之间交流,自己解决,如不能解决的再由老师帮助解决。

3、学生再次尝试制作幻灯片,熟悉输入文字,改变字体、背景颜色等操作。

4、教师:你想看看你的作品吗?

A、看着书的说明,进行操作,发现问题请教周围的同学或老师

B、试一试,在视图选择区中,有五种视图状态,依次单击它们,感受它们有什么不同?找出哪一个是“幻灯片放映”?

5、学习保存文件

A、如果想将刚才制作的文件保存在自己的文件夹中,该怎样保存?

B、赶快看看书,找答案。

C、学生回答保存的方法(边说,边保存。)

D、这个方法与以前学过的什么保存方法相似?

E、学生将自己的文件保存在自己的文件夹中,文件名为“P1

三、 练一练: P65页的练一练:任选一题

四、作品欣赏: 展示学生的优秀作品点评。

五、小结、质疑:

1、今天,你学会了什么?

2、操作过程中还遇到什么困难还需要老师解决?

第三课 创建演示文稿

教学目标:学会运用“项目清单”自动版式制作名片;学习使用项目符号;学会插入图画;学会调整图形的大小位置。

教学重 点、难 点:学习使用“项目清单”自动版式制作名片;调整图形的大小位置

教学课时:2课时

教具:PowerPoint 课件、多媒体电脑

一、谈话引入:

名片,可以让别人了解你,也可以帮助你了解别人,架起你与他人友谊的桥梁。这节课,我们就来学习如何制作一张名片。

二、开始新课:

1、动手设计名片:

A、让学生自学课本P68页内容,边学边试操作

B、让学生提出在操作中所遇到的问题,请周围的同学或老师解决。

C、学生再次操作

2、让名片漂亮起来,学习插入图形

A、教师操作示范,学生领会操作要领。

B、学生操作,教师巡视辅导。

C、试一试:插入一条粗直线

3、让名片漂亮起来,学习插入项目符号

学生自学课本P71内容,然后自己小组操作,遇到不懂的问题再请教老师或同学。

三、 练一练: P70的练一练

四、作品欣赏: 展示学生的优秀作品点评。

五、小结、质疑:

1、今天,你学会了什么?

2、操作过程中还遇到什么困难还需要老师解决?

第四课 添加幻灯片(含表格)

教学目标

1、学会“表格版式”的运用;

2、学会插入的方法;

3、进一步熟悉调整大小、位置。

教 学重 点、难 点:学会“表格版式”的运用

课时;2课时

教具 PowerPoint 软件、多媒体电脑

一、谈话引入:

(出示课表)大家看,这是什么?你们想制作一张这么漂亮的课表吗?好,现在我们就开始动手操作。

二、学习课表设计:

(1) 让学生新建“新幻灯片”

(2) 输入标题栏:“XX的课表”,

(3)插入6行6列表格

(4) 要求:黑体,字号60,字体“金**”

(5)输入课表信息

字体:微软雅黑,字号:24,字色:“蓝色”,第一列加粗

(6)选择背景色为淡紫色

(7)插入并调整好大小及位置运用以前的知识插入图

(8)放映观看效果

三、阅读课本

P73小提示

四、练一练:

1、制作一张自己的课表,然后放映出来,同学之间相互评价,看谁的课表最漂亮。

2、为自己设计一份“每天作息时间表”

五、作品欣赏

六、小结、质疑:

1、今天,你学会了什么?

2、想一想:还可以用今天学的知识设计什么?

第五课 在幻灯片中插入 声音和影片

教学目标 :

1、学习运用“组织结构”版式;

2、灵活运用已学的文字我与插入方法

教学重 点、难 点:学习运用“组织结构”版式

教学课时:2课时

教具:PowerPoint 软件、多媒体电脑

一、谈话引入:

同学们,你们听说过家谱吗?家谱记录着一个家族繁衍变迁,一般以父系记录。这是XX的家谱(出示家谱),大家看看,他的家族有些什么人?今天,咱们就一起来学习运用“组织结构”制家谱,你们喜欢吗?

二、学习设计家谱:

(1)让学生在书上写出自己三代内亲的名字。

(2)学习运用“组织结构”

A、新建PowerPoint文件,选择“组织结构”版式

B、添加标题“XX家谱”:学生自己操作

要求:字体“黑体”、字号48号、字色“绿色”

C、双击“添加组织结构图”,出现“我区”:教师讲

解示范

D、介绍图标:教师讲解示范

E、输入相关文字:教师讲解示范,然后学生再操作

F、示范添加部下、同事等的方法:教师讲解示范,然后学生再操作

G、关闭我框:教师讲解示范,然后学生再操作

H、调整结构图位置、大小:教师讲解示范,然后学生再操作

I、设置背景颜色:教师讲解示范,然后学生再操作

三、练一练:

1、设计一张自己家族的家谱,并保存文件。

2、为你们班设计班级管理结构图

四、作品欣赏

五、小结、质疑:

1、今天,你学会了什么?

2、你还能用今天所学的知识设计什么呢?

第六课:幻灯片的复制、移动和删除

教学目标

1、学会运用表格排版;

2、学在表格中插入文字和

教学课时:2课时

教学重 点、难 点:学会运用表格排版

教具:PowerPoint 软件、多媒体电脑、一些有关中山的资料

一、谈话引入:

(出示电子报)大家看,这张图文并茂,知识丰富的电子报,你们喜欢吗?让我们一起动手做一做!

二、学习制作电子报表格:

(1)新建“空白文档版式”

(2)插入表格:4行3列

(3)对照范例,将表格合并成6个板块:报题栏A,导读栏B,内容栏C、D、E,间隔栏F,编者栏G

小提示(合并方法):

A、选取要合并的两个单元格,

B、单击鼠标右键,选择“合并单元格”选项

C、对照图,进行多次重复合并,即可得到需要的效果

D、根据需要,调整每个单元格的大小

三、学习制作报题栏

A、 在“A”单元格中输入“美丽家乡”,

B、 选择字体“黑色”,

C、 字号60

D、 字体颜色任选。

E、 插入所需的剪贴画。

四、练一练:

1、 设计一份电子报版面和报题栏

2、 将完成的电子报保存在自己的文件夹中

五、作品欣赏

六、小结、质疑:

1、今天,你学会了什么?

2、操作过程中遇到什么困难,还需要解决?

第七 课 我 修饰幻灯片

教学目标

1、进一步学会运用表格排版;

2、熟练掌握在表格中插入文字和

教学重 点、难 点:熟练地在表格中插入文字和

教学课时:2课时

教具:PowerPoint 软件、多媒体电脑

一、谈话引入:这节课,我们继续学习制作电子报的排版

二、学习制作导读栏:

1、教师演示

(1)在“B”单元格中插入“自选图形”,并调整好大小与位

(2)在绘图工具栏中单击“垂直”文本框,并移到“B”处,输入“本期导读”,选择字体“楷体加粗”,字号24号,字色“蓝色”

(3)用同样的方法在“B”处插入“水平文框”,输入其它文字。

(4)将自选图形填充为**。

2、学生操作。

三、教学制作正文栏

1、教师演示:

(1)打开Word文档“中山的来历”,并复制到单元格“C”处。

(2)改变标题、正文字体、字号、及字色等

要求:标题:字体“新魏体”、字号24,字色“红色”

正文:字体“微软雅黑”、字号16,字色“黑色”

(3)同理添加单元格中“D”、“E”中的内容

(4)在单元格“C”和“E”之间添加,右键单击添加的,置于底层。

2、学生操作

四、教学制作编者栏:

1、教师操作示范

(1)在单元格G中插入“淡色长方形”

(2)单击右键,选择“添加文本”项,输入所编者等信息

(3)选中所有文字,设置文字字体、字号、颜色等

五、练一练:继续完成上节课未完成的电子报

六、作品欣赏

七、小结、质疑:

1、 今天,你学会了什么?

2、操作过程中遇到什么困难,还需要解决?

第八课 使用模板 使用自动版式

教学目标:

1、学会设计热字超链接;

2、链接原来已有文件。

教学重 点、难 点:学会设计热字超链接

教学课时:2课时

教具:PowerPoint 软件、多媒体电脑

一、谈话引入:

出示范例,师:请同学们看,这份电子报中主编张小小添加了一条下划线,它有什么作用?(单击放映幻灯片)你们知道了吗?对,这个功能就叫做超级链接,当我们的电子报版面越多,信息容量也越大,将信息分类,就便于阅读。超级链接就是实现我们随心所欲阅读的关键。你们想学会这本领吗?好,我们这节课我们就学习超级链接的方法。(出示课题:学做电子报——超级链接)

二、学习超级链接的方法:

(1)让学生阅读课文P88第一段,思考:建立超级链接需要什么条件。

(2)添加第二版

A、打开“美丽家乡”

B、单击“插入新幻灯片”,选择“组织结构图”,单击“确定

C、输入相关资料

(3)教师示范,学习怎样我超级链接

A、打开“美丽家乡”

B、选中“本期导读”中的“中山名人第二版”

C、单击右键,出现快捷菜单,然后单击“超级链接”

D、在“插入超链接”对话框中,单击左列“本文档中的位置”

E、选中对话框中幻灯片标题中“中山名人谱”,单击确定

F、按F5,播放映幻灯片,单击“中山名人”,即可接到“中山名人谱”页面。

(4)学生试着操作。

三、练一练:

将自己的电子报中的编者与自己的名片之间实现超级链接

四、作品欣赏

五、小结、质疑:

1、今天,你学会了什么?

2、操作过程中遇到什么困难还需要解决?

第九课:学做电子报——设计按钮

教学目标:学会设计按钮,实现超链接

教学重点、难点:学会设计按钮实现超链接

教学课时:2课时

教具:PowerPoint 软件、多媒体电脑

一、谈话引入:

师:在放映中,怎样才能随心所欲回到首页呢?按钮是我们的好帮手,今天我们一起来学习《学做电子报——设计按钮》,板书课题。

二、学习制作按钮

(1)打开文档“美丽中山”的第二张。

(2)单击幻灯片放映,选择动作按钮。

(3)将鼠标移到右下角,轻轻拖动,放手时出现“动作设

置”对话框。选择超级链接到哪一张幻灯片。

(4)在新的对话框中选择“幻灯片1”,单击“确定”。

(5)再单击“确定”,设置结束。

(6)放映一次,检查效果。

三、练一练:

将你的电子报每个页面间建立热字或按钮链接,并保存文

件。

四、作品交流

五、小结、质疑:

1、今天,你学会了什么?

2、操作过程中遇到什么困难还需要解决?

第十课 幻灯片的切换

教学目标:

1、学会添加、调整幻灯片;

2、学会制作表格式目录;

3、进一步熟悉“超级链接”设置

教学课时:2课时

教学重 点、难 点:学会制作表格式目录

教具:PowerPoint 软件、同一主题的照片若干张

一、谈话引入:

出示范例,师:看,这是一个电子相册,你能看出它包括哪些内容吗?现在,让我们一起来设计吧。

二、学习制作照片与注释:让学生看书自学,再动手操作。

三、练一练:

1、自选主题,制作电子相册,要求:要有目录和五张以上照片。

2、在自己的相册中设置超链接

四、作品欣赏与交流

五、小结、质疑:

1、今天,你学会了什么?

2、操作过程中遇到什么困难还需要解决?

方法1:(利用比较法)

方法2:(利用起泡法)

方法3:(利用函数的模块化设计)

扩展资料

c语言程序结构:

1、判断语句(选择结构):

if 语句:“如果”语句;if—else 语句:“若…(则)…否则…”语句;switch 语句:“切换”语句;switch—case:“切换—情况”语句。

2、循环语句(循环结构):

while 语句:“当…”语句;do—while 语句:“做…当…(时候)”语句;for 语句:条件语句(即“(做)…为了…”语句)。

3、跳转语句(循环结构:是否循环):

goto 语句:“转舵”语句,也称“跳转”语句;break 语句:“中断”(循环)语句,即结束整个循环;continue 语句:“继续”语句(结束本次循环,继续下一次循环);return 语句:“返回”语句。

——C语言

对于一般的家谱树(一般的多叉树)来说,我们可以很清楚的看出层次关系,树的层数表示代数(一共多少代人),树的最后一层表示最后一代人,由于多叉链表法表示的不方便,因此被迫无奈采用孩子兄弟表示法(二叉链表法)

假设我的家谱是这样的:

           

转换成孩子兄弟表示法后是这样的:

           

      我们要做的是:这时我们要找有多少代人,以及最后以一代人出来。

     如果根据第一个图来说找代数就是树的高度,最后一代人就是树的最后一层,二叉链表法中却不如第一个图来的直观,但是只要把握二叉链表法的本质还是很清晰的,根据孩子兄弟表示法的特性,(看二叉链表法的图)结点3的左子树保存的是其孩子,结点3的右子树保存的是其堂兄弟(对照第一个图来看)。假设我们每一个节点都有一个变量用来存储它是第几代的,那么从结点1开始,我们要找结点10是第几代的话,应该这么做:结点1是第一代,然后经过结点5是第二袋,然后看到结点10是第三代。因为第i个结点的左子树是他的孩子,既然是孩子,代数必须+1,而右子树是和第i结点同辈份的(堂兄弟),因此不能加1。本质来说就是往左走代数+1,向右走代数不变。这就是这题目的思路,通过这个方法你就可以知道有多少代人了,且每个节点都有保存了代数信息(用变量存起来了),再次遍历树把最后一代的结点输出即可。清晰了吗?清晰了我就开始写程序。

求用C++表示二叉树 家谱

//是找所有的子孙吗?还是所有儿子 //这里写个所有子孙的吧,所有儿子更容易 void findChild( TreeNode ...
点击下载
热门文章
    确认删除?
    回到顶部