2.1. 学习目标¶

• 描述树抽象数据类型（ADT），以及树和二叉树的特征

• 定义树的术语，包括——结点、根、边、父结点、子结点、兄弟结点、叶、高度、层次

• 使用中序、前序、后序和层次顺序遍历给定的树

• 确定给定树的高度和结点数

• 以递归数据结构实现树抽象数据类型

2.2. 互动：树入门¶

跟着做并参与

下载与视频对应的幻灯片。观看视频时在幻灯片上做笔记，自己练习画图！

TreeIntro.pdf

2.3. 检查点 1¶

2.4. 互动：二叉树¶

跟着做并参与

下载与视频对应的幻灯片。观看视频时在幻灯片上做笔记，自己练习画图！

BinaryTrees.pdf

2.5. 检查点 2¶

2.6. 互动：二叉树遍历¶

跟着做并参与

下载与视频对应的幻灯片。观看视频时在幻灯片上做笔记，自己练习画图！

IntroToTraversals.pdf

2.7. 检查点 3¶

2.8. 互动：编程实现二叉树¶

跟着做并参与

下载与视频对应的幻灯片。观看视频时在幻灯片上做笔记，自己练习画图！

ProgrammingTrees.pdf