现代计算机(专业版)
現代計算機(專業版)
현대계산궤(전업판)
MODERN COMPUTER
2009年
1期
56-57
,共2页
二叉树%连历%非递归算法%易理解性
二扠樹%連歷%非遞歸算法%易理解性
이차수%련력%비체귀산법%역리해성
大量已存在的二叉树非递归边历算法的缺陷是过程不清晰.通过分析二叉树遥历过程中每个结点的进出栈情况,用简单的图示说明了一种易理解的非递归遮历二叉树的算法,实现了此算法,并说明了它的正确性,分析了它的时间及空间复杂度.三种遥历方式都可以通过此算法实现.
大量已存在的二扠樹非遞歸邊歷算法的缺陷是過程不清晰.通過分析二扠樹遙歷過程中每箇結點的進齣棧情況,用簡單的圖示說明瞭一種易理解的非遞歸遮歷二扠樹的算法,實現瞭此算法,併說明瞭它的正確性,分析瞭它的時間及空間複雜度.三種遙歷方式都可以通過此算法實現.
대량이존재적이차수비체귀변력산법적결함시과정불청석.통과분석이차수요력과정중매개결점적진출잔정황,용간단적도시설명료일충역리해적비체귀차력이차수적산법,실현료차산법,병설명료타적정학성,분석료타적시간급공간복잡도.삼충요력방식도가이통과차산법실현.
