摘要
由于二叉树和树都可以利用二叉链表作为它们的存储结构,因此以二叉链表为媒介展示森林与二叉树的转换关系是必然的;在此利用二叉树转换为树理论,提出一种"三步骤"方法可把一个森林直观转换为二叉树。
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.
出处
《洛阳师范学院学报》
2007年第5期99-101,共3页
Journal of Luoyang Normal University
关键词
树
森林
二叉树
二叉链表
tree
forest
binary tree
binary linking table
