coding A&D:BST 二叉查找树:遍历、插入、删除

本文详细介绍了二叉排序树的基本概念,包括其遍历方法、插入节点和删除节点的步骤。通过中序遍历可以获得递增的有序序列,插入和删除操作则遵循特定规则以保持树的排序特性。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

注:BST:二叉排序树、二叉查找树、二叉搜索树,这些名字都对

【1】二叉排序树的遍历

根据二叉排序树的定义,有「左子树结点值」<「根结点值」<「右子树结点值」,即:" 左<根<右 ",

所以,对二叉排序树进行中序遍历,可以得到一个递增的有序序列

123468

 

【2】二叉排序树插入结点

这一步很简单,根据BST的性质插入即可;

 

【3】二叉排序树删除结点

#若被删除结点z是叶结点,则直接删除;

#若被删除结点z只有一颗左子树或右子树,则让z的子树代替z的位置;

#若结点z有左、右两颗子树,则令z的直接后继(中序遍历)替代z,然后从BST中删去这个直接后继,这样就转换成了第一种或第二种情况。

 

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值