Name the node whose children has been currently generated b in state space tree of backtracking method.a.Sate Nodeb.E-Nodec.Live Noded.Dead Node

Name the node which can’t be expanded further in state space tree of backtracking method.a.Dead nodeb.State Nodec.Live noded.E-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 ______.

In a binary tree, the node that is directly above another node is called the _____ of that node.a)childb)leafc)parentd)sibling

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