二叉树的基本运算

今天数据结构实验课,做实验,二叉树的基本运算,题目要求挺长的,上课坐着没事干,写了一点,放这以后还能看看。呵呵、

题目要求:

[问题描述]

建立一棵二叉树,试编程实现二叉树的如下基本操作:
1. 按先序序列构造一棵二叉链表表示的二叉树T
2. 对这棵二叉树进行遍历:先序、中序、后序以及层次遍历,分别输出结点的遍历序列;
3. 求二叉树的深度/结点数目/叶结点数目;(选做)
4.
将二叉树每个结点的左右子树交换位置。(选做)

 [基本要求]

从键盘接受输入(先序),以二叉链表作为存储结构,建立二叉树(以先序来建立),

 

写了一点基本的功能。

#include<iostream>
#include<malloc.h>
using namespace std;
typedef struct BiTNode
{
	char data;
	struct BiTNode *lchild,*rchild;//左右孩子指针
}BiTNode,*Tree;

struct queue
{
	Tree d[100];
	int f,r;
};
void Tree_creat(Tree &r)
{
	char x;
	scanf("%c",&x);
	if(x==' ')
		r=NULL;
	else
	{
		r=(BiTNode *)malloc(sizeof(BiTNode));
		r->data=x;
		Tree_creat(r->lchild);
		Tree_creat(r->rchild);
	}
}

void preorder(Tree r)
{
	if(r!=NULL)
	{
		cout<<r->data;
		preorder(r->lchild);
		preorder(r->rchild);
	}
}

void inorder(Tree r)
{
	if(r!=NULL)
	{
		inorder(r->lchild);
		cout<<r->data;
		inorder(r->rchild);
	}
}

void posorder(Tree r)
{
	if(r!=NULL)
	{
		posorder(r->lchild);
		posorder(r->rchild);
		cout<<r->data;
	}
}

void cengorder(Tree r)
{
	queue p;
	p.d[0]=r;
	p.f=0;p.r=1;
	while(p.f<p.r)
	{
		if(p.d[p.f])
		{
			cout<<p.d[p.f]->data;
			p.d[p.r++]=p.d[p.f]->lchild;
			p.d[p.r++]=p.d[p.f]->rchild;
			p.f++;
		}
		else
		{
			p.f++;
		}
	}
	cout<<endl;
}
int main()
{
	Tree r;
	cout<<"请按照题意输入你要操作的二叉树"<<endl;
	Tree_creat(r);
	cout<<"二叉树的先序遍历输出"<<endl;
	preorder(r);
	cout<<endl;
	cout<<"二叉树的中序遍历输出"<<endl;
	inorder(r);
	cout<<endl;
	cout<<"二叉树的后序遍历输出"<<endl;
	posorder(r);
	cout<<endl;
	cout<<"二叉树的层次遍历输出"<<endl;
	cengorder(r);
	cout<<endl;
	return 0;
}
//ABC  DE G  F   


下课了,后头再写吧

 

下面是用C语言实现二叉树基本运算算法的示例代码: ```c #include <stdio.h> #include <stdlib.h> // 定义二叉树结构体 typedef struct Node { int data; // 数据域 struct Node *left; // 左子节点指针 struct Node *right; // 右子节点指针 } Node; // 创建节点 Node *createNode(int data) { Node *node = (Node *) malloc(sizeof(Node)); node->data = data; node->left = NULL; node->right = NULL; return node; } // 插入节点 Node *insertNode(Node *root, int data) { // 如果根节点为空,则新建一个节点作为根节点 if (root == NULL) { root = createNode(data); } // 如果数据小于根节点的数据,则插入到左子树 else if (data < root->data) { root->left = insertNode(root->left, data); } // 如果数据大于等于根节点的数据,则插入到右子树 else { root->right = insertNode(root->right, data); } return root; } // 查找节点 Node *findNode(Node *root, int data) { // 如果根节点为空,则返回NULL if (root == NULL) { return NULL; } // 如果数据等于根节点的数据,则返回根节点 else if (data == root->data) { return root; } // 如果数据小于根节点的数据,则在左子树中查找 else if (data < root->data) { return findNode(root->left, data); } // 如果数据大于根节点的数据,则在右子树中查找 else { return findNode(root->right, data); } } // 删除节点 Node *deleteNode(Node *root, int data) { Node *temp; if (root == NULL) { return NULL; } else if (data < root->data) { root->left = deleteNode(root->left, data); } else if (data > root->data) { root->right = deleteNode(root->right, data); } else { if (root->left == NULL) { temp = root->right; free(root); return temp; } else if (root->right == NULL) { temp = root->left; free(root); return temp; } else { temp = root->right; while (temp->left != NULL) { temp = temp->left; } root->data = temp->data; root->right = deleteNode(root->right, temp->data); } } return root; } // 中遍历 void inorderTraversal(Node *root) { if (root != NULL) { inorderTraversal(root->left); printf("%d ", root->data); inorderTraversal(root->right); } } int main() { Node *root = NULL; // 插入节点 root = insertNode(root, 5); root = insertNode(root, 3); root = insertNode(root, 8); root = insertNode(root, 2); root = insertNode(root, 4); root = insertNode(root, 7); root = insertNode(root, 9); // 中遍历 printf("Inorder traversal: "); inorderTraversal(root); printf("\n"); // 查找节点 Node *node = findNode(root, 4); if (node != NULL) { printf("Node found: %d\n", node->data); } else { printf("Node not found\n"); } // 删除节点 root = deleteNode(root, 5); // 中遍历 printf("Inorder traversal: "); inorderTraversal(root); printf("\n"); return 0; } ``` 以上代码实现二叉树基本操作,包括创建节点、插入节点、查找节点、删除节点和中遍历等。你可以根据自己的需求进行修改和扩展。
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值