单项选择题
Consider inserting a target element e into a BST. when it fails to be found during the search, which node does _hot correspond to? 对BST进行插入操作,对待插入的目标元素e进行查找后,若查找失败,_hot指向的节点为:
A.The node to be inserted 待插入的节点
B.The parent of e after the insertion e被插入后的父亲
C.The left-child of e after the insertion e被插入后的左孩子
D.The root 根节点