Answer
Binary search tree (BST) is a binary tree which has the following properties:
1. Tree is a binary tree
2. The left subtree of a node conta ...
Company where asked this question: Amazon
Interviewed for position: SDE, SDET
Search results for tree data structure, tree
Another very common variation is how to store a tree data structure in a database.
Be prepared to answer this question even if you are applying for U ...
Answer
The solution, while being extremely simple, sometimes confuses many people because of the necessity of maintaining an array index for the nex ...
Write a function which will search a given BST for a specific key and return a Value for the found node
Posted by CMaster
class Node
{
public Node Right;
public Node Left;
public int Key;
public String Value;
}
Write a function which will search a given BST for ...
Write the method void Clean(Node root) which would clean Nodes but don’t use the recursion
Posted by aleksin
The solution is to use an additional data structure such as Stack to maintain a list of unprocessed nodes, keep adding children to the stack, and then ...
« previous1 next »