数据结构算法设计

二叉搜索树T用二叉链表存储结构表示，其中各元素的值均不相同。编写算法，按递减顺序打印T中各元素的值。树的结构定义如下：

typedef int TreeItem;

typedef struct btnode * btlink;

typedef strucf btnode {

TreeItem data;

btlink left,right;

}BTNODE;

注：用C语言描述，语句能附说明最好。

程序代码：有注释，自己对应改成自己的。

#include <iostream.h>
#include <stdlib.h>

struct tree//声明树的结构
{
struct tree *left,*right;
int data;
};
typedef struct tree treenode;//声明新类型树结构
typedef treenode *b_tree;//声明二叉树链表

//插入二叉树节点
b_tree insert_node(b_tree root, int node)
{
b_tree newnode ;//声明树根指针
b_tree currentnode;//声明目前节点指针
b_tree parentnode;//声明父节点指针

//申请新节点的内存空间
newnode=(b_tree)malloc(sizeof(treenode));
newnode->data=node;//存入节点内容
newnode->right=NULL;//初始化右指针
newnode->left=NULL;

if(root==NULL)return newnode;
else
{
currentnode=root;//存储目前节点指针
while(currentnode!=NULL)
{
parentnode=currentnode;//存储父节点指针
if(currentnode->data>node)//比较节点的数值大小
currentnode=currentnode->left;//左子树
else currentnode=currentnode->right;//右子树
}
if(parentnode->data>node)//将父节点和子节点做链接
parentnode->left=newnode;//子节点为父节点的左子树
else parentnode->right=newnode;//子节点为父节点的右子树
}
return root;//返回根节点的指针
}

//建立二叉树
b_tree create_btree(int *data,int len)
{
b_tree root=NULL;
for(int i=0;i<len;i++)
root=insert_node(root,data[i]);
return root;
}

//二叉树前序遍历
void in_order(b_tree point)
{
if(point!=NULL)//遍历的终止条件
{
in_order(point->left);//遍历左子树
cout<<point->data<<" ";//打印节点的内容
in_order(point->right);//遍历右子树
}
}

//主程序
void main()
{
b_tree root=NULL;//树根指针
int value;//暂存读入将要遍历的数值
int nodelist[20];
int index=0;
cout<<"请输入将要参与遍历的数值:"<<endl;
//读数值到数组中,
//这是一种不知道数组元素到底有几个的情况下的输入方法
cin>>value;
while(value!=0)
{
nodelist[index]=value;
index++;
cin>>value;
}
//建立二叉树
root=create_btree(nodelist,index);
//前序遍历
cout<<"前序遍历二叉树结果如下:"<<endl;
in_order(root);
cout<<endl;
}

有AS的 ！要不

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息