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

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

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，向右走代数不变。这就是这题目的思路，通过这个方法你就可以知道有多少代人了，且每个节点都有保存了代数信息（用变量存起来了），再次遍历树把最后一代的结点输出即可。清晰了吗？清晰了我就开始写程序。