摘要： 线索二叉树 对于n个结点的二叉树，在二叉链存储结构中有n+1个空链域，利用这些空链域存放在某种遍历次序下该结点的前驱结点和后继结点的指针，这些指针称为线索，加上线索的二叉树称为线索二叉树。 例：中序:B F D A C G E H 线索二叉树结构：二叉树的遍历本质上是将一个复杂的非线性结构转换为线性结构，使每个结点都有了唯一前驱和后继（第一个结点无前驱，最后一... 阅读全文

摘要： 层次关系结构：树 树的概念：树是N个节点的集合 A节点称为根节点，A为B C D的父节点，反之就是子节点，B C D分别为各自的兄弟节点 节点的度：一个节点的子树的数量 称为该节点的度 树的度：一棵树中，最大的节点的度称为树的度 叶节点或终端节点：度为0的节点称为叶节点 节点的层次：从根开始定义起，根为第1层，根的子节点为第2层，以此类推 树的高度或深度：树中节点的最大层次 ... 阅读全文