基于队列的任意二叉树层次问题算法设计

作     者：吴志福 WU Zhi-fu

作者机构：石家庄职业技术学院组织部河北石家庄050081 

出 版 物：《石家庄职业技术学院学报》 (Journal of Shijiazhuang College of Applied Technology)

年 卷 期：2018年第30卷第2期

页      码：26-30页

摘      要：利用数组存放顺序结构任意二叉树会存在大量空节点,造成空间浪费,所以链式结构是存储任意二叉树的最佳方式.队列结构是计算链式结构任意二叉树层次问题的一种较好方法.通过对算法设计的思路和程序进行分析,给出了算法实现的路径.

主 题 词：二叉树 层次 队列 链式结构 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1009-4873.2018.02.008

馆 藏 号：203287824...