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

第十四讲 二叉树、树和森林 掌握树的存储结构。 掌握树/森林与二叉树的相互转换, 树的遍历方法。 ? 教学重点： 树/森林与二叉树的相互转换 ? 教学难点： 树/森林与二叉树的相互转换 ? 授课容 4.5 二叉树、树和森林 4.5.1 树的存储结构 树的存储结构有多种形式。下面介绍三种常用的存储结构。 双亲数组表示发 这种存储结构是利用每个结点（除根结点外）只有唯一双亲的特点，用一维数组来存储 一棵一般的树。图4— 5 — 1便是一棵树及其双亲表示的存储结构。 在这种结构中，寻找一个 结点的双亲时，只要访问它的 pare nt域，便可立即得到它的双亲的存储位置；但是，若要 寻找一个结点的孩子时