Is there any way to implement a nonrecursive preorder traversal of a binary tree without using a stack? In a standalone function?<P>the recursive preorder looks like ...
An algorithm is given for constructing an alphabetic binary tree of minimum weighted path length (for short, an optimal alphabetic tree). The algorithm needs 4n 2 + 2n operations and 4n storage ...