1. 内容简介
本堂课是学生们在西安中心魏老师的带领下学习树的概念和性质。树是典型的非线性结构,在数据结构一门课中,树和二叉树占了相当大的比重。二叉树的遍历和应用也是近些年笔试面试常考的题目之一。常见的题型是选择题、填空题和编程题。对于树和二叉树的性质可以做一个简单的了解。二叉树的遍历需要重点掌握,可以分为先根序、中根序、后根序和层次遍历。二叉排序树和赫夫曼树是应用最广泛的两种树。
2、教学目标
了解树和二叉树的特点和性质。了解常见面试、笔试题型。了解二叉树的存储方式,并且能总结不同存储方式的特点。