利用括號(hào)表示法優(yōu)化二叉樹算法問(wèn)題的研究

打開文本圖片集

摘 要：針對(duì)于傳統(tǒng)的二叉樹算法，利用的都是遞歸函數(shù)。由于遞歸函數(shù)極易造成棧堆溢出，導(dǎo)致二叉樹的大小有一定的限制，同時(shí)對(duì)于空間的浪費(fèi)較大，而采用括號(hào)表示法可以較好地解決這個(gè)問(wèn)題。本文對(duì)于括號(hào)表示法又進(jìn)行了進(jìn)一步的優(yōu)化，使其能夠更完善地以字符串的方式記錄一個(gè)二叉樹的所有信息。通過(guò)遍歷字符串，改進(jìn)了查詢二叉樹各種數(shù)據(jù)的算法的效率，為優(yōu)化二叉樹算法提供了借鑒。（剩余6751字）