摘要：（1）在所有兄弟节点间加一条水平线； （2）对非叶子节点k，除最左边的孩子节点外，删去k与其他孩子节点的连线； （3）所有水平连线以左节点为轴心顺时针旋转45° 即：“连兄弃子转方向” 2.二叉树转换为森林、树 （1）对任一节点k1 ，沿着k1 右孩子节点的右子树方向搜索所有的右孩子节点，即搜索节点 阅读全文

摘要：树的运算： 寻找某节点 插入、删除某节点 遍历树中每个节点 树的存储结构： 1.双亲存储结构 2.孩子链存储结构 3.孩子兄弟链存储结构 阅读全文

摘要：树的定义：n个节点组成的有限集合。n=0，空树；n>0,1个根节点，m个互不相交的有限集，每个子集为根的子树。 1、基本术语： 节点的度：树中某个节点的子树的个数。 树的度：树中各节点的度的最大值。 分支节点：度不为零的节点。 叶子节点：度为零的节点。 路径：i->j；路径长度：路径经过节点数目减1 阅读全文