单选题
适中
#20435
以下代码实现了二叉排序树的哪种操作?( ) TreeNode * op ( TreeNode * root , int val ) { if ( root ==…
以下代码实现了二叉排序树的哪种操作?( )
答案与解析
正确答案:B
解析
程序中:
if (root == nullptr) return new TreeNode(val)
若目标值不存在,则在叶子节点位置创建新节点。
若目标值更小,递归查找左子树;若目标值更大,递归查找右子树。
这段代码通过递归查找插入位置并动态创建新节点,实现了 二叉排序树的插入操作。