森林转换为二叉树的另一种方法的技术研究  

Another Method of Conversion of Forest to Binary Tree

作　　者：侯卫周[1] 宋蓓[1] 

机构地区：[1]河南大学物理与电子学院,河南开封475001

出　　处：《洛阳师范学院学报》2007年第5期99-101,共3页Journal of Luoyang Normal University

摘　　要：由于二叉树和树都可以利用二叉链表作为它们的存储结构,因此以二叉链表为媒介展示森林与二叉树的转换关系是必然的;在此利用二叉树转换为树理论,提出一种"三步骤"方法可把一个森林直观转换为二叉树。Because the binary linking table being regarded as the saving structure of binary tree and tree. The medium of binary linking table is demonstrated the converted relation which is necessarily between forest and binary tree. Here on the base of tree being converted to binary tree theory. Another simplye method -＂Three Steps Method＂ is expounded. By this means the forest can be converted derectly to a binry tree.

关 键 词：树 森林 二叉树 二叉链表 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]