LeetCode450——删除二叉搜索树中的节点

  • Post author:
  • Post category:其他


我的LeetCode代码仓:

https://github.com/617076674/LeetCode

原题链接:

https://leetcode-cn.com/problems/delete-node-in-a-bst/description/

题目描述:

知识点:二分搜索树

思路:二分搜索树删除节点的经典操作

本题考查的完全是数据结构的知识,二分搜索树的删除节点操作是二分搜索树中最难的一个操作,为了完成这一操作,我们需要定义几个函数。

(1)containNode()函数。该函数传入一个TreeNode型变量treeNode和一个int型变量key,返回一个boolean类型结果。该函数用来判断在以treeNode为根节点的二分搜索树中是否有值为key的节点。该函数是递归实现的

(2)findMin()函数。该函数传入一个TreeNode型变量treeNode,返回一个TreeNode型结果。该函数用来寻找在以treeNode为根节点的二分搜索树中值最小的节点。

(3)delM



版权声明:本文为qq_41231926原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。