treeselect 清空销毁树_二叉树的基本操作,最基本的初始化销毁清空树

展开全部

// 创建二叉树,请输入节点的总数量: 7

// 请连续输入7个节点的数据e68a84e8a2ad3231313335323631343130323136353331333363373833: 4 2 6 1 3 5 7

// 前序遍历序列: 4 2 1 3 6 5 7

// 中序遍历序列: 1 2 3 4 5 6 7

// 后序遍历序列: 1 3 2 5 7 6 4

// 二叉树的节点一共有7个,度为1的节点有0个,度为2的节点有3个,

// 叶子节点有4个,数据值的最大值是7,最小值是1

//

// 对应的二叉树:

//

//       4

//    /      \

//   2        6

//  /  \     /  \

// 1    3   5    7

#include "stdio.h"

#include "stdlib.h"

struct Tree

{

int data;

struct Tree *left;

struct Tree *right;

};

typedef struct Tree TreeNode;

typedef TreeNode *Bitree;

typedef struct stack_node //栈的结构体

{

Bitree bt;

struct stack_node *next;

} stack_list, *stack_link;

Bitree insertNode(Bitree root,int data) //插入结点

{

Bitree newnode;

Bitree current;

Bitree back;

newnode=(Bitree)malloc(sizeof(TreeNode));

if(newnode==NULL)

{

printf("\n动态分配内存出错.\n");

exit(1);

}

newnode->data=data;

newnode->left=NULL