我的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 版权协议,转载请附上原文出处链接和本声明。