删除二叉树的子树:递归算法删除根结点值为x的子树

  1. 首先递归创建一颗二叉树

根据输入的节点值创建二叉树根据用户输入的节点值(-1表示空节点),使用递归的方式创建二叉树。

  1. 查找要删除的子树的根节点

用户输入要删除的子树的根节点的值,程序在二叉树中查找值为该值的节点,并返回该节点的指针。

  1. 递归删除子树

对于当前节点,依次递归删除其左子树和右子树中值为子树根节点值的子树。如果当前节点为空或者当前节点的值不等于子树根节点的值,则直接返回当前节点的指针。如果当前节点的左子树或右子树中存在值为子树根节点的节点,则将该节点的左子树或右子树置为空,并释放该节点的空间。

    评论 2
    添加红包

    请填写红包祝福语或标题

    红包个数最小为10个

    红包金额最低5元

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

    抵扣说明:

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

    余额充值