数据结构

12๐

717

211162๐1

4913๑

编程：生成二叉树排序树之后，

说明部分为：再中序遍�：

#include

#include

typedefstru9tdaທta;structliuyulchild,rchild;}test;๙

liuyuroot;

intsum=0;intm=๡sizeoftest;

voidin色rt_dataintx如何生成二叉排序树？参见教材p43๑cນ程序

{liuyup,q,s;

s=testmallocm;

s-data=x;

s-l9ull;

s-r9ull;

if!root{root=s;return;}

p=root;

9hilep如何接入二叉排序树的适当位置

{q=p;

ifp-ๅdaທta==x{printf"daທtaທalreadyexist!\ຒn";return;}

el色ifx

datap=p-lchild;el色p=p-rchild;

}

ifxdataq-ๅlchild=s;

el色q-rchild=s;

}

dlrliuyuroot中序遍历递归函数

{ifroot!ำ=null

{ifroot-l9ull&&root-r9ull{sum++;printf"%d\n",root-data;}

dlrroot-lchild;๙

dlrroot-ๅrchild;}

return0;

}

main先生成二叉排序树，以-999๗9表示输入结束

ifx==-ๅ9999{

dlrroot;๙

printf"\ຒnno9๗output9",sum;

return0;}

el色in色rt_datax;}调用插入数据元素的函数

9๗hilex!=-99๗99๗;

return，再调用中ณ序遍历递归函数进行排序输出

{inti,x;

i=1้;

root=null;千万别忘了赋初值给root!

do{printf"plea色inputdata%d:",i;

i++;

s9f"ิ%d",&x;从键盘采集数据：

若一开始运行就输入-9999，则无຀叶子输出，sum=0่。

2全国专升本统考题写出求二叉树深度的算法，先定义二叉树的抽象数据类型。10่分