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

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

机构地区：[1]贵州商学院计算机与信息工程学院,贵州贵阳550014

出　　处：《科技风》2023年第29期100-103,共4页

基　　金：贵州商学院2022年度校级学生科研项目(2022XJXS010)。

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

关 键 词：二叉树 递归函数 括号表示法 数据结构 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]