《树之歌》教学设计2

《我变成了一棵树》同步练习_第一课时

作业6 一、试画出下列树的存储结构图: 1.双亲表示法;2.(左)孩子(右)兄弟表示法;3.孩子单链表表示法。 (B)() (G(D)E)F) (HDJK 二、给定21个字符组成的文本(电文): AAABBBAAAABBBCCACCDDE

本节要点 一、属性文法的应用 二、值的计算 三、类型计算 四、抽象语法树生成 五、翻译模式

一、选择题(1-10题每小题2分11-50题每小题1分,共60分 在下列各题的A)、B)、C)、D)四个选项中,只有一个选项是正确的请将正确选项填涂在答题卡相应位置上答在试卷上不得分。 (1)下列数据结构中,按先进后出原则组织数据的是 （A)线性链表 （B)栈 （C)循环链表 （D)顺序表 (2)具有3个结点的二又树有 （A)2种形态 （B)4种形态 （C)7种形态 （D)5种形态

第十章搜索与散列 一、静态索引结构 二、动态索引结构 三、 Trie树 四、散列(Hashing)

第八章图 一、图的基本概念 二、图的存储表示 三、图的遍历与连通性 四、最小生成树 五、最短路径 六、活动网络

第十章 查找 10.1查找的基本概念 10.2线性表的查找 10.3树表的查找 10.4哈希表查找

树形结构是一种非线性结 构,其特点是:树中有且仅有 个无前驱的结点,其余每个 结点最多只有一个前驱,但可 以有多个后继

比较探究：《每天诞生一次》《列宁格勒的树》《辛劳的蚂蚁》《走向虫子》练习_比较