A new threaded binary-tree
SHEN Hong
LIU Yong-kui
LIU Xiang-dong
Abstract：The problem of threaded binary-tree is an important part of data structures. This paper presents a new method for threaded binary-tree. The comparied results show that the threaded binary-trees generated by the new method are more efficient than the traditional ones. The new method makes the preorder and postorder traversal of the binary-tree as easy as linear list.
Keywords：threaded binary-treedata structurestraversal
Publication Date：2000-01-01
Online Publishing Date：2025-08-15(First online date of this platform, not the publication date of the document)
Pages：3( 332-334 )