江西师范大学学报(自然科学版)
江西師範大學學報(自然科學版)
강서사범대학학보(자연과학판)
JOURNAL OF JIANGXI NORMAL UNIVERSITY
2003年
4期
372-375
,共4页
满二叉树%中序遍历%非递归算法%顺序存储
滿二扠樹%中序遍歷%非遞歸算法%順序存儲
만이차수%중서편력%비체귀산법%순서존저
从中序遍历的定义出发以及满二叉树的自身特点出发,得出了关于顺序存储的满二叉树中序遍历的性质.从而推导出一种全新的、逻辑结构非常清晰的、与递归解完全等效的非递归、不需使用堆栈的算法,以及该算法在其他问题上的应用和推广.
從中序遍歷的定義齣髮以及滿二扠樹的自身特點齣髮,得齣瞭關于順序存儲的滿二扠樹中序遍歷的性質.從而推導齣一種全新的、邏輯結構非常清晰的、與遞歸解完全等效的非遞歸、不需使用堆棧的算法,以及該算法在其他問題上的應用和推廣.
종중서편력적정의출발이급만이차수적자신특점출발,득출료관우순서존저적만이차수중서편력적성질.종이추도출일충전신적、라집결구비상청석적、여체귀해완전등효적비체귀、불수사용퇴잔적산법,이급해산법재기타문제상적응용화추엄.
