二叉树操作

#include "stdio.h"
#include "malloc.h"


struct Node* current = NULL; //声明的一个全局变量表示的是链表的尾部


//二叉树
struct Node
{
int value;
struct Node* left;  //左儿子节点
struct Node* right; //右儿子节点
};


void addLeftNode(struct Node *node, struct Node *left) //添加一个左儿子
{
node->left = left;
}


void addRightNode(struct Node *node, struct Node *right) //添加一个右儿子
{
node->right = right;
}


struct Node* createNode(int value)
{
struct Node* node = (struct Node*)malloc(sizeof(struct Node));
node->value = value;
node->left = NULL;
node->right = NULL;
return node;
}


void firstRoot(struct Node* root) //递归先根遍历
{
printf("%d\n", root->value);


if(root->left != NULL)
firstRoot(root->left);


if(root->right != NULL)
firstRoot(root->right);
}


void middleRoot(struct Node* root) //递归中根遍历
{
if(root->left != NULL)
middleRoot(root->left);


printf("%d\n", root->value);


if(root->right != NULL)
middleRoot(root->right);
}


void lastRoot(struct Node* root) //递归后根遍历
{
if(root->left != NULL)
lastRoot(root->left);


if(root->right != NULL)
lastRoot(root->right);

printf("%d\n", root->value);


}


/*
1
-
   2  3  生成树的形状
   -  -
  4 5 6 7
*/


int main()
{

struct Node* first = createNode(1);
addLeftNode(first, createNode(2));
addRightNode(first, createNode(3));


addLeftNode(first->left, createNode(4));
addRightNode(first->left, createNode(5));


addLeftNode(first->right, createNode(6));
addRightNode(first->right, createNode(7));

firstRoot(first);
middleRoot(first);
lastRoot(first);
getchar();
return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值