武汉软件工程职业学院数据结构讲义第14讲_2叉树、树和森林.docx

第十四讲 二叉树树和森林 掌握树的存储结构 掌握树/森林与二叉树的相互转换, 树的遍历方法 ? 教学重点 树/森林与二叉树的相互转换 ? 教学难点 树/森林与二叉树的相互转换 ? 授课容 4.5 二叉树树和森林 4.5.1 树的存储结构 树的存储结构有多种形式下面介绍三种常用的存储结构 双亲数组表示发 这种存储结构是利用每个结点除根结点外只有唯一双亲的特点用一维数组来存储 一棵一般的树图4 5 1