急求 C语言写的“二叉树的建立和后序遍历的演示”

来源:百度知道 编辑:UC知道 时间:2024/07/03 00:54:06
1.应系统具备的功能:
(1)选择树的存储结构,建立二叉树
(2)用递归算法和非递归算法实现二叉树的后序遍历
(3)二叉树后序遍历的演示
2.要求
(1)写出摘要和关键字;
(2)正文,包括引言、需求分析、数据结构设计、算法设计、程序实现及测试、不足之处、设计体会等;
(3)结束语;
(4)参考文献
(马上就要上交了,及需!!!!!!)

楼上 你那是C么?
#include <stdlib.h>

struct tree /* 树的结构宣告 */
{
int data; /* 节点数据 */
struct tree *left; /* 指向左子树的指标 */
struct tree *right; /* 指向右子树的指标 */
};
typedef struct tree treenode; /* 树的结构新型态 */
typedef treenode *btree; /* 宣告树节点指标型态 */

/* ---------------------------------------- */
/* 插入二叉树的节点 */
/* ---------------------------------------- */
btree insertnode(btree root,int value)
{

btree newnode; /* 树根指标 */
btree current; /* 目前树节点指标 */
btree back; /* 父节点指标 */

/* 建立新节点记忆体 */
newnode = ( btree ) malloc(sizeof(treenode));
newnode->data = value; /* 建立节点内容 */
newnode->left = NULL; /* 设定指标初值 */
newnode->right = NULL; /* 设定指标初值 */
if ( root == NULL ) /* 是否是根节点 */
{
return newnode; /* 传回新节点位置 */
}
else
{
current = root; /* 保留目前树指标 */
while ( current != NULL )
{
back = current; /* 保留父节点指标 */