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

作者：吴志福

来源：石家庄职业技术学院学报, 2018, 30(02): 26-30.

• 二叉树
• 层次
• 队列
• 链式结构

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

• 单位
  石家庄职业技术学院