顺序存储二叉树的遍历及其应用研究 |
| |
引用本文: | 马靖善,秦玉平.顺序存储二叉树的遍历及其应用研究[J].渤海大学学报(自然科学版),2013(2). |
| |
作者姓名: | 马靖善 秦玉平 |
| |
作者单位: | 渤海大学 文理学院, 辽宁 锦州121013 |
| |
摘 要: | 顺序存储二叉树非常适用于二叉树的树形接近于满二叉树时的处理.本文介绍了二叉树的顺序存储结构及其优点、二叉树的遍历方法、顺序存储二叉树的层次遍历和递归遍历算法,以及层次遍历算法的一些简单应用.
|
关 键 词: | 二叉树 顺序存储 层次遍历 虚结点 |
Level traversal binary tree in sequence storage and its application MA Jing-shan, QIN Yu-ping |
| |
Abstract: | |
| |
Keywords: | binary tree sequence storage level traversal virtual node |
本文献已被 万方数据 等数据库收录! |
|