树和二叉树2.ppt
上传人:天马****23 上传时间:2024-09-11 格式:PPT 页数:18 大小:3.8MB 金币:10 举报 版权申诉
预览加载中,请您耐心等待几秒...

树和二叉树2.ppt

树和二叉树2.ppt

预览

免费试读已结束,剩余 8 页请下载文档后查看

10 金币

下载此文档

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

数据的一对多关系是怎样建立和访问的?第6章树和二叉树(2)§5.3编历二叉树和线索二叉树对“二叉树”而言,可以有三条搜索路径:(3)三种编历二叉树的(递归)操作定义③后序编历二叉树的操作定义(LRT)基本思想:输入(在空子树处添加字符*的二叉树的)先序序列(设每个元素是一个字符)按先序遍历的顺序,建立二叉链表的所有结点并完成相应结点的链接。4、三种编历二叉树的递归算法+5、三种编历二叉树的非递归算法(2)中序(3)后序(阅读材料)}p=NULL;b=1;while(top>=0&&b){t=stack[top];if(t->rchild==p){printf("%c",t->data);top--;p=t;}else{t=t->rchild;b=0;}}}while(top>=0);}6、二叉树的按层遍历五、作业: