数据结构树南京工程学院通信工程学院.pptx

第六章 树和二叉树 前面我们学习的线性数据结构每个元素都有唯一的前驱第一个除外和后继最后一个除外但是在现实应用中一些问题的数据元素之间的关系就不这样简单例如在编译程序中用树表示源程序的语法结构 本章学习一种非线性数据结构树数据元素之间是一种层次关系元素有且只有一个前驱但可以有多个后继第六章 树和二叉树树的概念和基本术语二叉树 二叉树遍历线索二叉树树与森林霍夫曼树 6.1树的概念和基本术语树的定义