递归删除二叉树中以x为根的子树

2024-12-02 18:42:44

名称：删除二叉树中以x为根的子树

说明:此程序的大部分内容，注释都解释的较为详细了。在这里需要提及一点的是此处递归函数flag传递的不是上篇中讲的引用，而是普通的变量，因为在向下传递参数（当前结点是否是x的信息）的过程中只要传递给对应的子树，并不需要传递给整个树的结点。在下一篇会做个关于递归传递参数的总结。

//递归删除二叉树中以x为根的子树，（flag为标志）
int DelRoot_x(BiTree &T, int x,int flag)
{
  if(T == NULL)
    return 0;
  else
  {
    if(T->data == x)  //如果当前节点的值为x，则更改标志位，在下面将向递归子函数中传递flag值
    {
      flag = 1;
    }
    int lef_ret = DelRoot_x(T->lchild,x,flag); //递归左子树，lef_ret为从左子树中返回的信息
    int rig_ret = DelRoot_x(T->rchild,x,flag); //递归右子树，rig_ret为从右子树中返回的信息
    if(1 == flag)    //如果标志为1，说明其祖父结点中有x，也就是说当前结点需要删除
    {
      if(T->data == x)  //如果是x结点，则需要向上层结点传递信息，以便其父节点将对应的指针域赋空
        return 1;
      delete T;
    }
    else
    {
       if(1 == lef_ret)  //从子结点接受收的信息，即如果其子结点为x，需要将其指针域赋空
        T->lchild = NULL;
      if(1 == rig_ret )  //从子结点接受收的信息，即如果其子结点为x，需要将其指针域赋空
        T->rchild = NULL;
    }
  }
  return 0;
}

总结

以上就是这篇文章的全部内容了，希望本文的内容对大家的学习或者工作具有一定的参考学习价值，谢谢大家对我们的支持。如果你想了解更多相关内容请查看下面相关链接

C++面试基础之static关键字详解

前言 static是 c++ 的关键字,顾名思义是表示静态的含义.它在 c++ 中既可以修饰变量也可以修饰函数.那当我们使用 static 时,编译器究竟做了哪些事情呢? 早先面试中被问到 static 关键字,感觉既熟悉又陌生.熟悉是都知道如何去使用它,陌生又来自不知道它究竟对我们程序做了什么.今天就来好好复习下这个关键字,本文的重点也在第三部分. 先看一下示例代码: test1.cpp #include <iostream> extern int a_int; extern void fu
C++稀疏矩阵的各种基本运算并实现加法乘法

代码: #include <iostream> #include<malloc.h> #include<cstdio> using namespace std; #define M 4 #define N 4 #define MaxSize 100 typedef int ElemType; typedef struct { int r; int c; ElemType d;///元素值 } TupNode; ///三元组定义 typedef struct { int
C++/JAVA/C#子类调用父类函数情况总结

时间久了就容易记不清了,特留存备用查看 c++ 1.构造函数调用常用初始化列表或者显示调用 1.1同一个类中构造函数调用构造函数尽量不要这样做,因为结果不确定!避免麻烦可以把共用的代码封装成一个私有的成员函数,然后在构造函数内统一调用. 1.2子类构造函数调用基类构造函数 -----基类有默认构造函数时,可以在子类不写,则隐式调用 -----基类无/有默认构造函数时,在子类构造函数初始化列表处调用,则显示调用基类类名(参数) class Base { public:
C++实现学生选课系统

本文实例为大家分享了C++实现学生选课系统的具体代码,供大家参考,具体内容如下 #include <iostream> #include <iomanip> #include <fstream> #include<Windows.h> #include<cstring> using namespace std; struct SubList/*某个学生所学的课程中的某一个 */ { int num; /*课程代号 */ SubList *next
Dijkstra算法最短路径的C++实现与输出路径

某个源点到其余各顶点的最短路径这个算法最开始心里怕怕的,不知道为什么,花了好长时间弄懂了,也写了一遍,又遇到时还是出错了,今天再次写它,心里没那么怕了,耐心研究,懂了之后会好开心的,哈哈 Dijkstra算法: 图G 如图:若要求从顶点1到其余各顶点的最短路径,该咋求: 迪杰斯特拉提出"按最短路径长度递增的次序"产生最短路径. 首先,在所有的这些最短路径中,长度最短的这条路径必定只有一条弧,且它的权值是从源点出发的所有弧上权的最小值,例如:在图G中,从源点1出发有3条弧,其中以弧(1
C++实践分数类中运算符重载的方法参考

[项目-分数类中的运算符重载] (1)实现分数类中的运算符重载,在分数类中可以完成分数的加减乘除(运算后再化简).比较(6种关系)的运算. class CFraction { private: int nume; // 分子 int deno; // 分母 public: //构造函数及运算符重载的函数声明 }; //重载函数的实现及用于测试的main()函数 (2)在(1)的基础上,实现分数类中的对象和整型数的四则运算.分数类中的对象可以和整型数进行四则运算,且运算符合交换律.例如:CFrac
C++实践数组类运算的实现参考

[项目-数组类运算的实现] 设计数组类Array,为了实现测试函数中要求的功能,请补足相关的函数(构造.析构函数)和运算符重载的函数. 实现策略提示:可以将测试函数中的语句加上注释,取消一句的注释,增加相应的函数,以渐增地实现所有的功能,避免全盘考虑带来的困难. class Array { private: int* list; //用于存放动态分配的数组内存首地址 int size; //数组大小(元素个数) public: //成员函数声明 }; //要求测试函数能够运行出正确.合理的结果:
一张图总结C++中关于指针的那些事

指向对象的指针,指向数据成员的指针,指向成员函数的指针: 数组即指针,数组的指针,指针数组: 指向函数的指针,指向类的成员函数的指针,指针作为函数参数,指针函数: 指针的指针,指向数组的指针:常指针,指向常对象的指针: -- 大哥,这些都是什么鬼?! 用下面一张图全概括.用例子对照图示,有感觉,就用术语将概念大声地念出来,动员所有的感官参与,搞清楚这些,不是事. 图如下: 总结以上就是这篇文章的全部内容了,希望本文的内容对大家的学习或者工作具有一定的参考学习价值,谢谢大家对我们的支持.如果你想
C++实践数组作数据成员的参考

[项目 - 数组作数据成员]下面是设计好的一个工资类(Salary): class Salary { public: void set_salarys( );//输入职工工资(输入-1标志着工资输入结束),工资保存到salary数组中,实际人数保存到number中: void add_salarys(int x); //给每个人涨x元工资 void sort_salarys(); //对工资由大到小排序 void show_salarys( ); //显示工资信息 private: double
C++项目求Fibonacci数列的参考解答

[项目:求Fibonacci数列] Fibonacci数列在计算科学.经济学等领域中广泛使用,其特点是:第一.二个数是1,从第3个数开始,每个数是其前两个数之和.据此,这个数列为:1 1 2 3 5 8 13 21 34 55 89 --,请设计程序,输出这个数列,直到这个数字超过10000. [提示]数列可以表示为: [参考解答] #include <iostream> using namespace std; int main( ) { int f1,f2,fn,n; f1=f2=1; n

递归删除二叉树中以x为根的子树

相关推荐

随机推荐