您的位置: 首页 > 文章 > 树的表示方法 树的表示方法 分类: 文章 • 2025-04-17 22:00:52 一.树的存储有多中表示方法，常见的有 1.广义表 2.双亲表示 这种主要 是用在 后序遍历 时，常采用双亲存储方式 3.多重链表 在进行先序遍历，往往多采用 多重链表的方式。 为了方便管理，往往采用固定 链表长度的方式，因而 会造成很多的空指针域，从而造成 空白指针域，导致内存浪费。 解决办法是 将有序树转化为二叉树。
