沈阳理工大学学报
瀋暘理工大學學報
침양리공대학학보
JOURNAL OF SHENYANG INTITUTE OF TECHNOLOGY
2008年
6期
18-20
,共3页
线索二叉树%遍历%数据结构
線索二扠樹%遍歷%數據結構
선색이차수%편력%수거결구
二叉树是一种重要的数据结构,而线索二叉树是为了保存在遍历二叉树时得到的信息.提出了一种新的方法对二叉树加线索,重新定义了LTag域和RTag城的使用方法.分析结果表明,新算法所生成的线索二叉树比传统的先序和后序线索二叉树优越,它使得在对线索二又树进行先序遍历和后序遍历时,使其遍历过程更加简单.
二扠樹是一種重要的數據結構,而線索二扠樹是為瞭保存在遍歷二扠樹時得到的信息.提齣瞭一種新的方法對二扠樹加線索,重新定義瞭LTag域和RTag城的使用方法.分析結果錶明,新算法所生成的線索二扠樹比傳統的先序和後序線索二扠樹優越,它使得在對線索二又樹進行先序遍歷和後序遍歷時,使其遍歷過程更加簡單.
이차수시일충중요적수거결구,이선색이차수시위료보존재편력이차수시득도적신식.제출료일충신적방법대이차수가선색,중신정의료LTag역화RTag성적사용방법.분석결과표명,신산법소생성적선색이차수비전통적선서화후서선색이차수우월,타사득재대선색이우수진행선서편력화후서편력시,사기편력과정경가간단.
