【数据结构】树、二叉树、森林间的互转
树型结构是一种重要的非线性数据结构。树型结构在客观世界广泛存在,如组织关系可用树来表示。树在计算机领域也有广泛应用,如在编译程序时,可用树来表示源程序的语法结构(语法树)。又如在数据库系统中,使用树型结构存储索引等信息。森林(Forest)是m(m≥0)棵互不相交的树的集合。对树中每个结点而言,其子
树型结构是一种重要的非线性数据结构。树型结构在客观世界广泛存在,如组织关系可用树来表示。树在计算机领域也有广泛应用,如在编译程序时,可用树来表示源程序的语法结构(语法树)。又如在数据库系统中,使用树型结构存储索引等信息。森林(Forest)是m(m≥0)棵互不相交的树的集合。对树中每个结点而言,其子