Which node is promoted when a node with more then one child is removed from a BST.AAll the optionsBTravel to the right or left sub tree and choose smallest or biggest respectively.CTravel to the right or left sub tree and choose the biggest or smallest respectively.DAny node can be promoted

If we want to delete a node with two children in a BST, which node can replace it?Its immediate left childIts immediate right childIts inorder predecessor or inorder successorThe root node

Which type of tree node's in-order successor of a node with two children is the left-most child?Note: This kind of question will be helpful in clearing Infosys recruitment.Marks : 1Negative Marks : 0Answer hereRight subtreeLeft subtreeBoth right and left subtreesNone of the mentioned options

Which of the following is a correct method to delete a node with one child in a BST?Replace the node with its childReplace the node with the rootReplace the node with its inorder predecessorDelete the subtree containing the node

In a BST, if a node has no children, it is known as a ______.root nodeleaf nodeinternal nodesubnode

n a BST, if a node has no children, it is known as a ______.