The best programmers are not marginally better than merely good ones. They are an order-of-magnitude better, measured by whatever standard: conceptual creativity, speed, ingenuity of design, or problem-solving ability. Randall E. Stross

Print BST

Language Java | Level Intermediate | Category Data structure | August 30, 2015 1:27 pm

Data structure Description

A binary search tree is a rooted binary tree, whose internal nodes each store a key and each node has two distinguished sub-trees, left and right. The binary search tree property, which states that the key in each node must be greater than all keys stored in the left sub-tree, and smaller than all keys in right sub-tree. The stack is a data structure with last in first out (LIFO) insertion order. The Stack can use for traversing the tree without recursion.

Write a program to print the Binary search Tree nodes using stack operation.



Insert [12,3,6] elements to Stack
Traverse the elements from Stack:



No comments available!

Please login to add comments.