数据结构课程之树和二叉树(ppt 33页)

数据结构课程之树和二叉树目录：
1   树的基本概念
2   二叉树

数据结构课件之数组和广义表内容提要：
树的运算：
要明确：
1. 普通树（即多叉树）若不转化为二叉树，则运算很难实现。
2. 二叉树的运算仍然是插入、删除、修改、查找、排序等，但这些操作必须建立在对树结点能够“遍历”的基础上！
（遍历——指每个结点都被访问且仅访问一次，不遗漏不重复）。
树的顺序存储方案应该怎样制定？
可规定为：从上至下、从左至右将树的结点依次存入内存。
重大缺陷：复原困难（不能唯一复原就没有实用价值）。
树的链式存储方案应该怎样制定？
可用多重链表：一个前趋指针，n个后继指针。
细节问题：树中结点的结构类型样式该如何设计？
即应该设计成“等长”还是“不等长”？
缺点：等长结构太浪费（每个结点的度不一定相同）；
不等长结构太复杂（要定义好多种结构类型）。
 

..............................