清空销毁树"/>
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
更多推荐
treeselect 清空销毁树
发布评论