Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Anhui Electrical Engineering Professional Technique College》 2006-01
Add to Favorite Get Latest Update

The Recursive and Non-recursive Algorithm of Post-traversing Binary Tree

SUN Ze-yu,ZHAO Guo-zeng,SHU Yun-xing,(Dept.of Computer,Luoyang Technology College,Luoyang 471003,China)  
The article presents the recursive and non-recursive algorithms of postorded-traversing binary tree.It analyses the running course of working stack in recursive algorithm.But a recursive(algorithm) will cost too much time and space during the process.We should transform the(recursive) algorithm into a non-recursive algorithm for time and space efficiency.For this,the alter of stack executing recursive algorithm is discussed,and the improvement of non-recursive algorithm is also given.
【CateGory Index】: TP311.12
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【References】
Chinese Journal Full-text Database 1 Hits
1 WANG Cheng,MENG Chen(Department of Missile Engineering,Ordnance Engineering College,Shijiazhuang 050003,China);XML Document Parsing Based on Binary Tree and Single List[J];Journal of Ordnance Engineering College;2007-06
【Citations】
Chinese Journal Full-text Database 1 Hits
1 CHEN Yu kun JI Yuan (Shanghai Jiao Tong University Dept of Engineering Mechanics Compter Center, Shanghai 200240,China);RECURSIVE PROGRAM DESIGN BASED ON THE PROBLEM STRUCTURE[J];Mini-micro Systems;2001-08
【Co-references】
Chinese Journal Full-text Database 2 Hits
1 XIAO Hou-xin,TANG Chang-jie,ZHANG Ting,JIN Peng-wei,QIAO Shao-jie(College of Computer Science,Sichuan University,Chengdu 610064,China);BTCS: The Binary Traveling Coding Scheme for XML Document[J];Journal of Sichuan University(Natural Science Edition);2006-03
2 Chang Chunyan~1 Li Dingzhu~2 (1.North University of China,Taiyan 030051;2.North Automatic Control Technology Research Institute,Taiyan 030006,China);Research on XML Document Parsing[J];Journal of Taiyuan Normal University(Natural Science Edition);2006-01
【Secondary References】
Chinese Journal Full-text Database 1 Hits
1 ZHU Qing,YANG Wang-dong(Department of Computer Science and Technology,Hunan City University,Yiyang Hunan 413000,China);Parsed tree model of XML document based on relation table[J];Journal of Computer Applications;2009-06
【Secondary Citations】
Chinese Journal Full-text Database 4 Hits
1 Cai Jingqiu;Research on Functional Embedding Method of Program Transformation[J];COMPUTER ENGINEERING AND DESIGN;1995-03
2 Cai Jingqiu(Xiamen University, 361005);APPLICATION OF THE RECURSIVE PROGRAM TRANSFORMATION TO DRIVING FORMULAE OF SOME SPECIAL FUNCTIONS[J];Mini-micro Systems;1993-05
3 CAI Jing qiu (Dept.of Computer Science.Xiamen University Xiamen 361005);VARIOUS COMPUTING SCHEMES AND IT'S COMPARISONS FOR A CLASS OF RECURSIVE ALGORITHM[J];MINI-MICRO SYSTEMS;2000-03
4 Wang Haishen Ma Hongying (Shenyang TV university, Shenyang 110003);THE INVESTIGATION ON THE THEORETICAL BASIC OF RECURSIVE PROGRAME DESIGN[J];MINI-MICRO SYSTEMS;1997-02
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved