根据输入的节点值创建二叉树根据用户输入的节点值（-1表示空节点），使用递归的方式创建二叉树。
查找要删除的子树的根节点
用户输入要删除的子树的根节点的值，程序在二叉树中查找值为该值的节点，并返回该节点的指针。
递归删除子树
对于当前节点，依次递归删除其左子树和右子树中值为子树根节点值的子树。如果当前节点为空或者当前节点的值不等于子树根节点的值，则直接返回当前节点的指针。如果当前节点的左子树或右子树中存在值为子树根节点的节点，则将该节点的左子树或右子树置为空，并释放该节点的空间。
因篇幅问题不能全部显示，请点此查看更多更全内容
Copyright © 2019- how234.cn 版权所有 赣ICP备2023008801号-2
违法及侵权请联系：TEL:199 1889 7713 E-MAIL:2724546146@qq.com
本站由北京市万商天勤律师事务所王兴未律师提供法律服务