武汉软件工程职业学院数据结 构讲义第14讲-2叉树树和 森林 nil 第十四讲 二叉树树和森林 1 ?掌握树的存储结构 掌握树/森林与二叉树的相互转换 树的遍历方法 教学重点 树/森林与二叉树的相互转换 教学难点 树/森林与二叉树的相互转换 授课内容 4.5 二叉树树和森林 4.5.1树的存储结构 树的存储结构有多种形式下面介绍三种常 用的存储结构 双亲数组表示发 这种存储结构是利用每个结点(除根