/* ======================================== */
/* 二叉树的中序遍历 */
/* ======================================== */
#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 ) /* 是否是根节点 */
本内容试读结束,登录后可阅读更多
下载后可阅读完整内容,剩余3页未读,立即下载