对于树中每一个元素值为x的结点，删去以它为根的子树

最新推荐文章于 2022-12-01 21:25:09 发布

yiqzq

最新推荐文章于 2022-12-01 21:25:09 发布

阅读量4k

点赞数 1

分类专栏：大学知识

本文链接：https://blog.csdn.net/yiqzq/article/details/80271185

版权

本文探讨了如何在树数据结构中，有效删除所有值为x的节点，并连同它们的子树一起移除。介绍了相关算法实现及注意事项。

摘要由CSDN通过智能技术生成

/*
输入样例：
1
124###3##

2
124###3##

2
123##4##537##8###
*/
#include <bits/stdc++.h>
using namespace std;
typedef struct node {
    char data;
    struct node *lchild;
    struct node *rchild;
} *Bitree;
char ch;
Bitree root, pre;
Bitree CreateBitree() {
    cin >> ch;
    Bitree T;
    T = new node;
    if(ch == '#') T =