首页 流程图 详情

二叉排序树的删除

2019-04-22 19:25:44 0 举报
仅支持查看
二叉排序树的删除
二叉树，搜索树，BST
作者其他创作
大纲/内容
输入节点个数num及num个互不相等的整数建立二叉排序树pTree
访问当前节点的左孩子
大于
输入要删除的数key
判断要删除的数key和当前节点的关系
替换、重接左右节点
只有左孩子
判断树是否为空？
访问当前节点的右孩子
重接右子树
相等
当前节点是否有孩子
左右孩子都有
否
开始
结束
重接左子树
小于
只有右孩子
中序遍历，找到当前节点的前驱
评论
0 条评论
下一页
为你推荐
查看更多
二叉排序树
二叉排序树
二叉树
二叉树
考研树与二叉树知识点笔记总结
考研树与二叉树知识点笔记总结
二叉树
二叉树
二叉树
二叉树
二叉树题目整理
二叉树题目整理
二叉排序树的删除图
二叉排序树的删除图
二叉树
二叉树
打印二叉树
打印二叉树
二叉搜索树设计
二叉搜索树设计