摘要: 一、树的定义和基本术语 把数据元素称为结点 树是n(n =0)个结点的有限集合。n=0时称为空树。 有且仅有一个根节点。n 1时,除了根结点之外的其余结点被分成m棵 互不相交 的子树。 结点的度:某结点拥有的子树的个数。 树的度:每个结点的度的最大值 树的存储结构 双亲表示法 用一维数组来存储这棵树 阅读全文
posted @ 2019-11-18 09:35 橘子橘子橘 阅读(409) 评论(0) 推荐(0) 编辑