第8章 二叉树和其他树.ppt

文档介绍：第8章二叉树和其他树
----一种具有分支层次关系的数据结构
主要内容
树的一般定义
二叉树的定义和操作
二叉树的遍历
2
树
线性表、表:不适合描述层次结构数据
祖先-后代、上级-下属、整体-部分
很多事物具有非线性特征,如何描述?
模仿自然界中的树!
3
4
例8-1:家庭关系
5
例8-2
公司结构
6
例8-3
政府机构
7
例8-4
软件工程
8
9
数据结构“树”
定义:树(tree)t是一个非空的有限元素的集合,一个特殊的元素称为根(root),余下的元素(如果有的话)组成t的若干子树(subtree)
递归!
10