上传者: 38623919
|
上传时间: 2021-11-14 14:03:46
|
文件大小: 449KB
|
文件类型: -
Python实现二叉搜索树的删除功能
二叉搜索树(二叉查找树,Binary Search Tree)又称为排序二叉树、有序二叉树。
二叉搜索树的实现可以参考:https://blog.csdn.net/weixin_43790276/article/details/105753543
本文使用 Python 实现二叉搜索树的删除功能,在此之前必须先知道二叉搜索树的特性:
1. 如果二叉树的左子树不为空,则左子树上所有节点的值均小于它的根节点的值。
2. 如果二叉树的右子树不为空,则右子树上所有节点的值均大于它的根节点的值。
3. 如果独立地看,左子树、右子树也分别为二叉搜素树。
一、准备二叉搜