数据结构 (C语言版)课件:第6章_树和二叉树.ppt

二叉树遍历 6.4.1 树的存储结构 双亲表示法 6.4 树的存储结构及操作实现 ? 主要特点 这种存储结构利用了每个结点根结点除外只有唯一双亲的性质适合求指定结点的双亲或祖先包括根的操作但如果求指定结点的孩子或其他后代时则需要遍历整个结构 因为树中各结点的度不同所以结点指针域的设置有两种方法 为结点的度degree 域的值等于 该存储结构节约了存储空间但由于每个结点的孩子链域数不同造成每个结点不