利用括号表示法优化二叉树算法问题的研究

作者：张加恩; 吴凤英; 梁玉林; 杜少波^*

来源：科技风, 2023, (29): 100-103.

DOI：10.19392/j.cnki.1671-7341.202329033

• 二叉树
• 递归函数
• 括号表示法
• 数据结构

针对于传统的二叉树算法，利用的都是递归函数。由于递归函数极易造成栈堆溢出，导致二叉树的大小有一定的限制，同时对于空间的浪费较大，而采用括号表示法可以较好地解决这个问题。本文对于括号表示法又进行了进一步的优化，使其能够更完善地以字符串的方式记录一个二叉树的所有信息。通过遍历字符串，改进了查询二叉树各种数据的算法的效率，为优化二叉树算法提供了借鉴。

• 单位
  贵州商学院