草庐IT

二叉树的基本操作(共21个)

CXR_XC 2023-07-21 原文

先看几条定义:

1、二叉树是一种每个结点最多只能有两个孩子的树。

2、每一个子集本身又是一棵符合定义的树,叫做根节点的子树

3、每一棵子树的根叫做根 r 的孩子,而 r 是每一棵子树的根的双亲。

4、具有相同双亲的结点称为兄弟

5、树中结点所在的最大层次称为树的深度(或高度)。

6、树的访问顺序一般有先序中序后序层次四种。

先序:根结点->左子树->右子树

中序:左子树->根结点->右子树

后序:左子树->右子树->根结点

层次:逐层访问,从左到右

这里我采用的是先序创建。用来测试程序的二叉树为ABD#G###CE##F##,后续插入操作插入的二叉树为HJK####(基于先序顺序)。如图所示:

 基本数据结构:

typedef struct BiTNode {
	char data;               //数据
	struct BiTNode* lchild;  //左孩子
	struct BiTNode* rchild;  //右孩子
}BiTNode, * BiTree;

1、初始化

void Init_Tree(BiTree& T)  //1、初始化
{
	T = (BiTNode*)malloc(sizeof(BiTNode));
	T->data = '#';
	T->lchild = NULL;
	T->rchild = NULL;
}

2、销毁(基于后序顺序)

void Destroy_Tree(BiTree& T) //2、销毁(基于后序顺序)
{
	if (T) {
		Destroy_Tree(T->lchild); //销毁左子树
		Destroy_Tree(T->rchild); //销毁右子树
		free(T);                 //释放结点
	}
}

3、创建(基于先序顺序)

void Create_Tree(BiTree& T) //3、创建(基于先序顺序)
{
	char c;
	cin >> c;
	if (c == '#') {  // # 代表空指针
		T = NULL;
	}
	else {           //创建根节点
		T = (BiTNode*)malloc(sizeof(BiTNode));
		T->data = c;
		Create_Tree(T->lchild); //先序创建左分支
		Create_Tree(T->rchild); //先序创建右分支
	}
}

4、清空(释放根之外的空间)

void Clear_Tree(BiTree& T) //4、清空(释放根之外的空间)
{
	Destroy_Tree(T->lchild); //销毁T的左子树
	Destroy_Tree(T->rchild); //销毁T的右子树
	T = NULL;
}

5、判段是否为空

bool Empty_Tree(BiTree T) //5、判空
{
	if (T == NULL || T->data == '#') {  
		return true;
	}
	else {
		return false;
	}
}

6、求深度

int Depth_Tree(BiTree T)  //6、返回深度
{
	int leftdepth, rightdepth;
	if (T == NULL) {
		return 0;     //到空时,返回0
	}
	else {
		leftdepth = Depth_Tree(T->lchild);   //求左子树深度
		rightdepth = Depth_Tree(T->rchild);  //求右子树深度
		return max(leftdepth + 1, rightdepth + 1);   //最终取较大深度
	}
}

7、返回根的元素值

8、返回p指针指向的结点值

char Root_Tree(BiTree T) //7、返回根的元素值
{
	if (T != NULL) {     //树不为空
		return T->data;
	}
	else {
		return '#';
	}
}

char Value_Tree(BiTree T, BiTree p) //8、返回p指针指向的结点值
{
	if (T == NULL || p == NULL) {
		return '#';
	}
	else {
		return p->data;
	}
}

9、若p非T的根节点,则返回其双亲指针,否则返回NULL

10、返回p的左孩子指针,若没有返回NULL

11、返回p的右孩子指针,若没有返回NULL

12、返回p的左兄弟指针,若没有返回NULL

13、返回p的右兄弟指针,若没有返回NULL

BiTree Parent_Tree(BiTree T, BiTree p) //9、若p非T的根节点,则返回其双亲指针,否则返回NULL
{
	BiTree q = NULL;
	if (T == NULL || p == T) {  //如果p等于根节点,返回NULL
		return NULL;
	}
	else {
		if (T->lchild == p || T->rchild == p) { //T是p的双亲,返回T
			return T;
		}
		q = Parent_Tree(T->lchild, p);  //在左分支中查找
		if (q == NULL) {                //左分支中没有找到,查找右分支
			q = Parent_Tree(T->rchild, p);
			return q;
		}
		return q;
	}
}

BiTree LeftChild_Tree(BiTree T, BiTree p) //10、返回p的左孩子指针,若没有返回NULL
{
	if (T != NULL && p != NULL) {
		return p->lchild;
	}
	else {
		return NULL;
	}
}

BiTree RightChild_Tree(BiTree T, BiTree p) //11、返回p的右孩子指针,若没有返回NULL
{
	if (T != NULL && p != NULL) {
		return p->rchild;
	}
	else {
		return NULL;
	}
}

BiTree LeftBrother_Tree(BiTree T, BiTree p) //12、返回p的左兄弟指针,若没有返回NULL
{
	if (T == NULL) {
		return NULL;
	}
	else {
		BiTree q = Parent_Tree(T, p);   //先找到双亲结点
		if (q != NULL && q->lchild != p) {
			return q->lchild;
		}
		else {
			return NULL;
		}
	}
}

BiTree RightBrother_Tree(BiTree T, BiTree p) //13、返回p的右兄弟指针,若没有返回NULL
{
	if (T == NULL) {
		return NULL;
	}
	else {
		BiTree q = Parent_Tree(T, p);
		if (q != NULL && q->rchild != p) {
			return q->rchild;
		}
		else {
			return NULL;
		}
	}
}

14、先序遍历并打印

15、中序遍历并打印

16、后序遍历并打印

void PrePrint_Tree(BiTree T)  //14、先序遍历并打印
{
	if (T != NULL) {
		cout << T->data;     //访问根节点
		PrePrint_Tree(T->lchild); //先序遍历左子树
		PrePrint_Tree(T->rchild); //先序遍历右子树
	}
}

void InPrint_Tree(BiTree T)  //15、中序遍历并打印
{
	if (T != NULL) {
		InPrint_Tree(T->lchild);  //中序遍历左子树
		cout << T->data;          //访问根节点
		InPrint_Tree(T->rchild);  //中序遍历右子树
	}
}

void PostPrint_Tree(BiTree T)  //16、后序遍历并打印
{
	if (T != NULL) {
		PostPrint_Tree(T->lchild); //后序遍历左子树
		PostPrint_Tree(T->rchild); //后序遍历右子树
		cout << T->data;          //访问根节点
	}
}

17、层次遍历并打印

void LevelPrint_Tree(BiTree T)  //17、层次遍历并打印
{
	BiTree p;
	queue<BiTree>qu;  //定义队列,存放二叉树结点指针(这里使用了STL的queue类型)
	qu.push(T);       //根节点入队
	while (!qu.empty()) {
		p = qu.front();
		cout << p->data;  //访问队首结点
		qu.pop();         //队首结点出队
		if (p->lchild != NULL) {
			qu.push(p->lchild);  //若结点有左孩子,则左孩子入队
		}
		if (p->rchild != NULL) {
			qu.push(p->rchild);  //若结点有右孩子,则左孩子入队
		}
	}
}

18、将p结点元素赋值为c

19、插入(插入的为非空二叉树,且右子树为空)

void Assign_Tree(BiTree& T, BiTree p, char c) //18、将p结点元素赋值为c
{
	if (T == NULL || p == NULL) {
		return;
	}
	else {
		p->data = c;
	}
}

void Insert_Tree(BiTree& T, BiTree p, int LR, BiTree c) //19、插入(c为非空二叉树,且右子树为空)
{
	if (T == NULL || p == NULL || c == NULL) {
		return;
	}
	else {
		if (LR == 0) { //LR为0,则c作为p的左子树;为1,则c作为p的右子树
			c->rchild = p->lchild; //把原来的左子树连接在c的右子树上
			p->lchild = c;
		}
		else {
			c->rchild = p->rchild; //把原来的右子树连接在c的右子树上
			p->rchild = c;
		}
	}
}

20、删除子树

void Delete_Tree(BiTree& T, BiTree p, int LR)  //20、删除子树
{
	if (T == NULL || p == NULL) {
		return;
	}
	if (LR == 0) { //删除p的左子树
		Destroy_Tree(p->lchild);
		p->lchild = NULL;
	}
	else {  //删除p的右子树
		Destroy_Tree(p->rchild);
		p->rchild = NULL;
	}
}

21、先序查找指定元素值的结点

BiTree Find_Tree(BiTree T, char c)  //21、先序查找指定元素值的二叉树结点
{
	BiTree p = NULL;
	if (T == NULL) {
		return NULL;
	}
	else if (T->data == c) {  //访问的当前结点值等于c,返回当前指针,查找结束
		return T;
	}
	else {
		p = Find_Tree(T->lchild, c);  //在左分支中先序查找
		if (p == NULL) {
			p = Find_Tree(T->rchild, c); //左分支中未找到,继续先序查找右分支
			return p; //返回右分支查找结果
		}
		return p; //左分支中找到,返回当前指针,查找结束
	}
}

主函数(用于测试):

int main()
{
	BiTree T;
	Init_Tree(T);                //1、初始化
	bool t = Empty_Tree(T);      //5、判空
	if (t) {
		cout << "二叉树为空" << endl;
	}
	else {
		cout << "二叉树非空" << endl;
	}
	cout << "按先序顺序输入元素:";
	Create_Tree(T);              //3、创建
	int d = Depth_Tree(T);       //6、返回深度
	cout << "二叉树的深度:" << d << endl;
	char c = Root_Tree(T);       //7、返回根的元素值
	cout << "根的元素值为:" << c << endl;
	BiTree p, q;  //p为检验程序时使用,可随意更改p的指向
	cout << "请设置p指针指向的元素:";
	cin >> c;
	p = Find_Tree(T, c);         //21、先序查找指定元素值的二叉树结点
	c = Value_Tree(T, p);        //8、返回p指针指向的结点值
	cout << "p指向的结点值:" << c << endl;
	q = Parent_Tree(T, p);       //9、若p非T的根节点,则返回其双亲指针,否则返回NULL
	cout << "p的双亲指针q指向的元素:" << Value_Tree(T, q) << endl;
	q = LeftChild_Tree(T, p);    //10、返回p的左孩子指针,若没有返回NULL
	cout << "p的左孩子指针q指向的元素:" << Value_Tree(T, q) << endl;
	q = RightChild_Tree(T, p);   //11、返回p的右孩子指针,若没有返回NULL
	cout << "p的右孩子指针q指向的元素:" << Value_Tree(T, q) << endl;
	q = LeftBrother_Tree(T, p);  //12、返回p的左兄弟指针,若没有返回NULL
	cout << "p的左兄弟指针q指向的元素:" << Value_Tree(T, q) << endl;
	q = RightBrother_Tree(T, p); //13、返回p的右兄弟指针,若没有返回NULL
	cout << "p的右兄弟指针q指向的元素:" << Value_Tree(T, q) << endl;
	cout << "先序遍历二叉树:";
	PrePrint_Tree(T);            //14、先序遍历并打印
	cout << endl;
	cout << "中序遍历二叉树:";
	InPrint_Tree(T);             //15、中序遍历并打印
	cout << endl;
	cout << "后序遍历二叉树:";
	PostPrint_Tree(T);           //16、后序遍历并打印
	cout << endl;
	cout << "层次遍历二叉树:";
	LevelPrint_Tree(T);          //17、层次遍历并打印
	cout << endl;
	cout << "想要更改的元素值:";
	cin >> c;
	q = Find_Tree(T, c);         //21、先序查找指定元素值的二叉树结点
	cout << "更改后的元素值:";
	cin >> c;
	Assign_Tree(T, q, c);        //18、将p结点元素赋值为c
	cout << "先序遍历二叉树:";
	PrePrint_Tree(T);            //14、先序遍历并打印
	cout << endl;
	BiTree S;  //另创建一个根节点右子树为空的二叉树,作为插入的样本
	Init_Tree(S);                //1、初始化
	cout << "按先序顺序输入要插入的二叉树(根节点右子树为空)的元素:";
	Create_Tree(S);              //3、创建
	int LR;
	cout << "请选择要插入的部位(0.p的左子树 1.p的右子树):";
	cin >> LR;
	Insert_Tree(T, p, LR, S);    //19、插入(S为非空二叉树,且右子树为空)
	cout << "先序遍历二叉树:";
	PrePrint_Tree(T);            //14、先序遍历并打印
	cout << endl;
	cout << "请选择要删除的部位(0.p的左子树 1.p的右子树):";
	cin >> LR;
	Delete_Tree(T, p, LR);       //20、删除子树
	cout << "先序遍历二叉树:";
	PrePrint_Tree(T);            //14、先序遍历并打印
	cout << endl;
	cout << "二叉树已清空" << endl;
	Clear_Tree(T);               //4、清空(释放根之外的空间)
	t = Empty_Tree(T);           //5、判空
	if (t) {
		cout << "二叉树为空" << endl;
	}
	else {
		cout << "二叉树非空" << endl;
	}
	Destroy_Tree(T);             //2、销毁(基于后序顺序)
	cout << "二叉树已销毁" << endl;
	return 0;
}

下面是全部代码:

# include <iostream>
# include <stdlib.h>
# include <queue>
# define SIZE 256
using namespace std;

typedef struct BiTNode {
	char data;
	struct BiTNode* lchild;  //左孩子
	struct BiTNode* rchild;  //右孩子
}BiTNode, * BiTree;

void Init_Tree(BiTree& T)  //1、初始化
{
	T = (BiTNode*)malloc(sizeof(BiTNode));
	T->data = '#';
	T->lchild = NULL;
	T->rchild = NULL;
}

void Destroy_Tree(BiTree& T) //2、销毁(基于后序顺序)
{
	if (T) {
		Destroy_Tree(T->lchild); //销毁左子树
		Destroy_Tree(T->rchild); //销毁右子树
		free(T);
	}
}

void Create_Tree(BiTree& T) //3、创建(基于先序顺序)
{
	char c;
	cin >> c;
	if (c == '#') {  // # 代表空指针
		T = NULL;
	}
	else {           //创建根节点
		T = (BiTNode*)malloc(sizeof(BiTNode));
		T->data = c;
		Create_Tree(T->lchild); //先序创建左分支
		Create_Tree(T->rchild); //先序创建右分支
	}
}

void Clear_Tree(BiTree& T) //4、清空(释放根之外的空间)
{
	Destroy_Tree(T->lchild); //销毁T的左子树
	Destroy_Tree(T->rchild); //销毁T的右子树
	T = NULL;
}

bool Empty_Tree(BiTree T) //5、判空
{
	if (T == NULL || T->data == '#') {  
		return true;
	}
	else {
		return false;
	}
}

int Depth_Tree(BiTree T)  //6、返回深度
{
	int leftdepth, rightdepth;
	if (T == NULL) {
		return 0;     //到空时,返回0
	}
	else {
		leftdepth = Depth_Tree(T->lchild);   //求左子树深度
		rightdepth = Depth_Tree(T->rchild);  //求右子树深度
		return max(leftdepth + 1, rightdepth + 1);   //最终取较大深度
	}
}

char Root_Tree(BiTree T) //7、返回根的元素值
{
	if (T != NULL) {     //树不为空
		return T->data;
	}
	else {
		return '#';
	}
}

char Value_Tree(BiTree T, BiTree p) //8、返回p指针指向的结点值
{
	if (T == NULL || p == NULL) {
		return '#';
	}
	else {
		return p->data;
	}
}

BiTree Parent_Tree(BiTree T, BiTree p) //9、若p非T的根节点,则返回其双亲指针,否则返回NULL
{
	BiTree q = NULL;
	if (T == NULL || p == T) {  //如果p等于根节点,返回NULL
		return NULL;
	}
	else {
		if (T->lchild == p || T->rchild == p) { //T是p的双亲,返回T
			return T;
		}
		q = Parent_Tree(T->lchild, p);  //在左分支中查找
		if (q == NULL) {                //左分支中没有找到,查找右分支
			q = Parent_Tree(T->rchild, p);
			return q;
		}
		return q;
	}
}

BiTree LeftChild_Tree(BiTree T, BiTree p) //10、返回p的左孩子指针,若没有返回NULL
{
	if (T != NULL && p != NULL) {
		return p->lchild;
	}
	else {
		return NULL;
	}
}

BiTree RightChild_Tree(BiTree T, BiTree p) //11、返回p的右孩子指针,若没有返回NULL
{
	if (T != NULL && p != NULL) {
		return p->rchild;
	}
	else {
		return NULL;
	}
}

BiTree LeftBrother_Tree(BiTree T, BiTree p) //12、返回p的左兄弟指针,若没有返回NULL
{
	if (T == NULL) {
		return NULL;
	}
	else {
		BiTree q = Parent_Tree(T, p);   //先找到双亲结点
		if (q != NULL && q->lchild != p) {
			return q->lchild;
		}
		else {
			return NULL;
		}
	}
}

BiTree RightBrother_Tree(BiTree T, BiTree p) //13、返回p的右兄弟指针,若没有返回NULL
{
	if (T == NULL) {
		return NULL;
	}
	else {
		BiTree q = Parent_Tree(T, p);
		if (q != NULL && q->rchild != p) {
			return q->rchild;
		}
		else {
			return NULL;
		}
	}
}

void PrePrint_Tree(BiTree T)  //14、先序遍历并打印
{
	if (T != NULL) {
		cout << T->data;     //访问根节点
		PrePrint_Tree(T->lchild); //先序遍历左子树
		PrePrint_Tree(T->rchild); //先序遍历右子树
	}
}

void InPrint_Tree(BiTree T)  //15、中序遍历并打印
{
	if (T != NULL) {
		InPrint_Tree(T->lchild);  //中序遍历左子树
		cout << T->data;          //访问根节点
		InPrint_Tree(T->rchild);  //中序遍历右子树
	}
}

void PostPrint_Tree(BiTree T)  //16、后序遍历并打印
{
	if (T != NULL) {
		PostPrint_Tree(T->lchild); //后序遍历左子树
		PostPrint_Tree(T->rchild); //后序遍历右子树
		cout << T->data;          //访问根节点
	}
}

void LevelPrint_Tree(BiTree T)  //17、层次遍历并打印
{
	BiTree p;
	queue<BiTree>qu;  //定义队列,存放二叉树结点指针(这里使用了STL的queue类型)
	qu.push(T);       //根节点入队
	while (!qu.empty()) {
		p = qu.front();
		cout << p->data;  //访问队首结点
		qu.pop();         //队首结点出队
		if (p->lchild != NULL) {
			qu.push(p->lchild);  //若结点有左孩子,则左孩子入队
		}
		if (p->rchild != NULL) {
			qu.push(p->rchild);  //若结点有右孩子,则左孩子入队
		}
	}
}

void Assign_Tree(BiTree& T, BiTree p, char c) //18、将p结点元素赋值为c
{
	if (T == NULL || p == NULL) {
		return;
	}
	else {
		p->data = c;
	}
}

void Insert_Tree(BiTree& T, BiTree p, int LR, BiTree c) //19、插入(c为非空二叉树,且右子树为空)
{
	if (T == NULL || p == NULL || c == NULL) {
		return;
	}
	else {
		if (LR == 0) { //LR为0,则c作为p的左子树;为1,则c作为p的右子树
			c->rchild = p->lchild; //把原来的左子树连接在c的右子树上
			p->lchild = c;
		}
		else {
			c->rchild = p->rchild; //把原来的右子树连接在c的右子树上
			p->rchild = c;
		}
	}
}

void Delete_Tree(BiTree& T, BiTree p, int LR)  //20、删除子树
{
	if (T == NULL || p == NULL) {
		return;
	}
	if (LR == 0) { //删除p的左子树
		Destroy_Tree(p->lchild);
		p->lchild = NULL;
	}
	else {  //删除p的右子树
		Destroy_Tree(p->rchild);
		p->rchild = NULL;
	}
}

BiTree Find_Tree(BiTree T, char c)  //21、先序查找指定元素值的二叉树结点
{
	BiTree p = NULL;
	if (T == NULL) {
		return NULL;
	}
	else if (T->data == c) {  //访问的当前结点值等于c,返回当前指针,查找结束
		return T;
	}
	else {
		p = Find_Tree(T->lchild, c);  //在左分支中先序查找
		if (p == NULL) {
			p = Find_Tree(T->rchild, c); //左分支中未找到,继续先序查找右分支
			return p; //返回右分支查找结果
		}
		return p; //左分支中找到,返回当前指针,查找结束
	}
}

int main()
{
	BiTree T;
	Init_Tree(T);                //1、初始化
	bool t = Empty_Tree(T);      //5、判空
	if (t) {
		cout << "二叉树为空" << endl;
	}
	else {
		cout << "二叉树非空" << endl;
	}
	cout << "按先序顺序输入元素:";
	Create_Tree(T);              //3、创建
	int d = Depth_Tree(T);       //6、返回深度
	cout << "二叉树的深度:" << d << endl;
	char c = Root_Tree(T);       //7、返回根的元素值
	cout << "根的元素值为:" << c << endl;
	BiTree p, q;  //p为检验程序时使用,可随意更改p的指向
	cout << "请设置p指针指向的元素:";
	cin >> c;
	p = Find_Tree(T, c);         //21、先序查找指定元素值的二叉树结点
	c = Value_Tree(T, p);        //8、返回p指针指向的结点值
	cout << "p指向的结点值:" << c << endl;
	q = Parent_Tree(T, p);       //9、若p非T的根节点,则返回其双亲指针,否则返回NULL
	cout << "p的双亲指针q指向的元素:" << Value_Tree(T, q) << endl;
	q = LeftChild_Tree(T, p);    //10、返回p的左孩子指针,若没有返回NULL
	cout << "p的左孩子指针q指向的元素:" << Value_Tree(T, q) << endl;
	q = RightChild_Tree(T, p);   //11、返回p的右孩子指针,若没有返回NULL
	cout << "p的右孩子指针q指向的元素:" << Value_Tree(T, q) << endl;
	q = LeftBrother_Tree(T, p);  //12、返回p的左兄弟指针,若没有返回NULL
	cout << "p的左兄弟指针q指向的元素:" << Value_Tree(T, q) << endl;
	q = RightBrother_Tree(T, p); //13、返回p的右兄弟指针,若没有返回NULL
	cout << "p的右兄弟指针q指向的元素:" << Value_Tree(T, q) << endl;
	cout << "先序遍历二叉树:";
	PrePrint_Tree(T);            //14、先序遍历并打印
	cout << endl;
	cout << "中序遍历二叉树:";
	InPrint_Tree(T);             //15、中序遍历并打印
	cout << endl;
	cout << "后序遍历二叉树:";
	PostPrint_Tree(T);           //16、后序遍历并打印
	cout << endl;
	cout << "层次遍历二叉树:";
	LevelPrint_Tree(T);          //17、层次遍历并打印
	cout << endl;
	cout << "想要更改的元素值:";
	cin >> c;
	q = Find_Tree(T, c);         //21、先序查找指定元素值的二叉树结点
	cout << "更改后的元素值:";
	cin >> c;
	Assign_Tree(T, q, c);        //18、将p结点元素赋值为c
	cout << "先序遍历二叉树:";
	PrePrint_Tree(T);            //14、先序遍历并打印
	cout << endl;
	BiTree S;  //另创建一个根节点右子树为空的二叉树,作为插入的样本
	Init_Tree(S);                //1、初始化
	cout << "按先序顺序输入要插入的二叉树(根节点右子树为空)的元素:";
	Create_Tree(S);              //3、创建
	int LR;
	cout << "请选择要插入的部位(0.p的左子树 1.p的右子树):";
	cin >> LR;
	Insert_Tree(T, p, LR, S);    //19、插入(S为非空二叉树,且右子树为空)
	cout << "先序遍历二叉树:";
	PrePrint_Tree(T);            //14、先序遍历并打印
	cout << endl;
	cout << "请选择要删除的部位(0.p的左子树 1.p的右子树):";
	cin >> LR;
	Delete_Tree(T, p, LR);       //20、删除子树
	cout << "先序遍历二叉树:";
	PrePrint_Tree(T);            //14、先序遍历并打印
	cout << endl;
	cout << "二叉树已清空" << endl;
	Clear_Tree(T);               //4、清空(释放根之外的空间)
	t = Empty_Tree(T);           //5、判空
	if (t) {
		cout << "二叉树为空" << endl;
	}
	else {
		cout << "二叉树非空" << endl;
	}
	Destroy_Tree(T);             //2、销毁(基于后序顺序)
	cout << "二叉树已销毁" << endl;
	return 0;
}

测试结果: 

二叉树为空
按先序顺序输入元素:ABD#G###CE##F##
二叉树的深度:4
根的元素值为:A
请设置p指针指向的元素:C
p指向的结点值:C
p的双亲指针q指向的元素:A
p的左孩子指针q指向的元素:E
p的右孩子指针q指向的元素:F
p的左兄弟指针q指向的元素:B
p的右兄弟指针q指向的元素:#
先序遍历二叉树:ABDGCEF
中序遍历二叉树:DGBAECF
后序遍历二叉树:GDBEFCA
层次遍历二叉树:ABCDEFG
想要更改的元素值:D
更改后的元素值:X
先序遍历二叉树:ABXGCEF
按先序顺序输入要插入的二叉树(根节点右子树为空)的元素:HJK####
请选择要插入的部位(0.p的左子树 1.p的右子树):0
先序遍历二叉树:ABXGCHJKEF
请选择要删除的部位(0.p的左子树 1.p的右子树):0
先序遍历二叉树:ABXGCF
二叉树已清空
二叉树为空
二叉树已销毁

以上是我个人的学习成果,很高兴能与大家分享。

有关二叉树的基本操作(共21个)的更多相关文章

  1. Unity 热更新技术 | (三) Lua语言基本介绍及下载安装 - 2

    ?博客主页:https://xiaoy.blog.csdn.net?本文由呆呆敲代码的小Y原创,首发于CSDN??学习专栏推荐:Unity系统学习专栏?游戏制作专栏推荐:游戏制作?Unity实战100例专栏推荐:Unity实战100例教程?欢迎点赞?收藏⭐留言?如有错误敬请指正!?未来很长,值得我们全力奔赴更美好的生活✨------------------❤️分割线❤️-------------------------

  2. 计算机毕业设计ssm+vue基本微信小程序的小学生兴趣延时班预约小程序 - 2

    项目介绍随着我国经济迅速发展,人们对手机的需求越来越大,各种手机软件也都在被广泛应用,但是对于手机进行数据信息管理,对于手机的各种软件也是备受用户的喜爱小学生兴趣延时班预约小程序的设计与开发被用户普遍使用,为方便用户能够可以随时进行小学生兴趣延时班预约小程序的设计与开发的数据信息管理,特开发了小程序的设计与开发的管理系统。小学生兴趣延时班预约小程序的设计与开发的开发利用现有的成熟技术参考,以源代码为模板,分析功能调整与小学生兴趣延时班预约小程序的设计与开发的实际需求相结合,讨论了小学生兴趣延时班预约小程序的设计与开发的使用。开发环境开发说明:前端使用微信微信小程序开发工具:后端使用ssm:VU

  3. ruby-on-rails - 使用 HTTParty 的非常基本的 Rails 4.1 API 调用 - 2

    Rails相对较新。我正在尝试调用一个API,它应该向我返回一个唯一的URL。我的应用程序中捆绑了HTTParty。我已经创建了一个UniqueNumberController,并且我已经阅读了几个HTTParty指南,直到我想要什么,但也许我只是有点迷路,真的不知道该怎么做。基本上,我需要做的就是调用API,获取它返回的URL,然后将该URL插入到用户的数据库中。谁能给我指出正确的方向或与我分享一些代码? 最佳答案 假设API为JSON格式并返回如下数据:{"url":"http://example.com/unique-url"

  4. ruby - 如何使用 Selenium Webdriver 根据 div 的内容执行操作? - 2

    我有一个使用SeleniumWebdriver和Nokogiri的Ruby应用程序。我想选择一个类,然后对于那个类对应的每个div,我想根据div的内容执行一个Action。例如,我正在解析以下页面:https://www.google.com/webhp?sourceid=chrome-instant&ion=1&espv=2&ie=UTF-8#q=puppies这是一个搜索结果页面,我正在寻找描述中包含“Adoption”一词的第一个结果。因此机器人应该寻找带有className:"result"的div,对于每个检查它的.descriptiondiv是否包含单词“adoption

  5. ruby-on-rails - 如何处理 Grape 中特定操作的过滤器之前? - 2

    我正在我的Rails项目中安装Grape以构建RESTfulAPI。现在一些端点的操作需要身份验证,而另一些则不需要身份验证。例如,我有users端点,看起来像这样:moduleBackendmoduleV1classUsers现在如您所见,除了password/forget之外的所有操作都需要用户登录/验证。创建一个新的端点也没有意义,比如passwords并且只是删除password/forget从逻辑上讲,这个端点应该与用户资源。问题是Grapebefore过滤器没有像except,only这样的选项,我可以在其中说对某些操作应用过滤器。您通常如何干净利落地处理这种情况?

  6. ruby-on-rails - 在 Ruby on Rails 中发送响应之前如何等待多个异步操作完成? - 2

    在我做的一些网络开发中,我有多个操作开始,比如对外部API的GET请求,我希望它们同时开始,因为一个不依赖另一个的结果。我希望事情能够在后台运行。我找到了concurrent-rubylibrary这似乎运作良好。通过将其混合到您创建的类中,该类的方法具有在后台线程上运行的异步版本。这导致我编写如下代码,其中FirstAsyncWorker和SecondAsyncWorker是我编写的类,我在其中混合了Concurrent::Async模块,并编写了一个名为“work”的方法来发送HTTP请求:defindexop1_result=FirstAsyncWorker.new.async.

  7. ruby - 在 Ruby 中是否有一种惯用的方法来操作 2 个数组? - 2

    a=[3,4,7,8,3]b=[5,3,6,8,3]假设数组长度相同,是否有办法使用each或其他一些惯用方法从两个数组的每个元素中获取结果?不使用计数器?例如获取每个元素的乘积:[15,12,42,64,9](0..a.count-1).eachdo|i|太丑了...ruby1.9.3 最佳答案 使用Array.zip怎么样?:>>a=[3,4,7,8,3]=>[3,4,7,8,3]>>b=[5,3,6,8,3]=>[5,3,6,8,3]>>c=[]=>[]>>a.zip(b)do|i,j|c[[3,5],[4,3],[7,6],

  8. ruby-on-rails - 如何让 Rails View 返回其关联的操作名称? - 2

    我有一个非常简单的Controller来管理我的Rails应用程序中的静态页面:classPagesController我怎样才能让View模板返回它自己的名字,这样我就可以做这样的事情:#pricing.html.erb#-->"Pricing"感谢您的帮助。 最佳答案 4.3RoutingParametersTheparamshashwillalwayscontainthe:controllerand:actionkeys,butyoushouldusethemethodscontroller_nameandaction_nam

  9. ruby - 如何更快地解决 project euler #21? - 2

    原始问题Letd(n)bedefinedasthesumofproperdivisorsofn(numberslessthannwhichdivideevenlyinton).Ifd(a)=bandd(b)=a,whereab,thenaandbareanamicablepairandeachofaandbarecalledamicablenumbers.Forexample,theproperdivisorsof220are1,2,4,5,10,11,20,22,44,55and110;therefored(220)=284.Theproperdivisorsof284are1,2,

  10. ruby-on-rails - Rails 基本 Base64 身份验证 - 2

    我正在尝试复制此GETcurl请求:curl-D--XGET-H"Authorization:BasicdGVzdEB0YXByZXNlYXJjaC5jb206NGMzMTg2Mjg4YWUyM2ZkOTY2MWNiNWRmY2NlMTkzMGU="-H"Content-Type:application/json"http://staging.example.com/api/v1/campaigns在Ruby中,通过电子邮件+apikey生成身份验证:auth="Basic"+Base64::encode64("test@example.com:4c3186288ae23fd9661c

随机推荐