数据结构第5章树和二叉树.pptx

第 5 章 树和二叉树本章的主要内容是树的逻辑结构树的存储结构二叉树的逻辑结构二叉树的存储结构及实现树森林与二叉树的转换哈夫曼树5.1 树的逻辑结构树的定义树nn0个结点的有限集合当n0时称为空树任意一棵非空树满足以下条件 有且仅有一个特定的称为根的结点 当n1时除根结点之外的其余结点被分成mm>0个互不相交的有限集合T1,T2, ,Tm其中每个集合又是一棵树并称为这个根结点的子树树的定义是采用递