数据结构与算法——C语言和Java语言描述 ppt及答案和其他资源7-1遍历二叉树
8页1、6.3 遍历二叉树 (Binary Tree Traversal),遍历二叉树 以某种次序访问二叉树中的每个结点,且每个结点仅被访问 一次 访问 如查询结点数据域的内容、输出结点的数据、修改结点的数 据或是执行对结点的其他操作 设 访问根结点 记作 T 遍历根的左子树 记作 L 遍历根的右子树 记作 R 则可能的遍历次序有: TLR,TRL,LTR, RTL,LRT,RLT 取三种遍历次序 TLR 先根遍历 LTR 中根遍历 LRT 后根遍历,为了便于理解遍历思想,暂时为右图示的二叉树中每个没有子树的结点均补充上相应的空子树,用表示。 设想有一条搜索路线(用虚线表示),它从根结点的左支开始,自上而下自左至右搜索,最后由根结点右支向上出去。恰好搜索线途经每个有效结点都是三次。,遍历方法,第一次经过时访问的结点是:A、B、D、C 先根遍历 第二次经过才访问的结点是:B、D、A、C 中根遍历 第三次经过才访问的结点是:D、B、C、A 后根遍历,先根遍历二叉树的递归定义为: 若二叉树为空,则空操作; 否则 访问根结点 (T); 先根遍历左子树 (L); 先根遍历右子树 (R)。,先根遍历二叉树
2、,遍历结果 A B D E H I J K C F G,(Preorder Traversal),/*算法6.2 先根遍历以bt为根的二叉树 */ void Preorder(BTNode *bt ) if (bt) printf(bt-data); /*访问根结点*/ Preorder(bt-lchild); /*先根遍历左子树*/ Preorder(bt-rchild); /*先根遍历右子树*/ ,说明:算法中访问根结点的操作简化为输出根结点的值,输出格式具体使用时加上,在后面的各种有关算法同样处理。,先根遍历二叉树的递归算法,遍历结果 D B H E J I K A F C G,中根遍历二叉树,(Inorder Traversal),中根遍历二叉树的递归定义为: 若二叉树为空,则空操作; 否则 中根遍历左子树 (L); 访问根结点 (T); 中根遍历右子树 (R)。,/*算法5.5 中根遍历以bt为根的二叉树 */ void Inorder(BTNode *bt ) if (bt) Inorder(bt-lchild); /*中根遍历左子树*/ printf(bt-data); /* 访问根结点 */ Inorder(bt-rchild); /* 中根遍历右子树*/ ,中根遍历二叉树的递归算法,遍历结果 D H J K I E B F G C A,后根遍历二叉树,(Postorder Traversal),后根遍历二叉树的递归定义为: 若二叉树为空,则空操作; 否则 后根遍历左子树 (L); 后跟遍历右子树(R); 访问根结点 (T)。,问题 请同学们写上后根遍历的递归算法,后根遍历二叉树的递归算法,
《数据结构与算法——C语言和Java语言描述 ppt及答案和其他资源7-1遍历二叉树》由会员E****分享,可在线阅读,更多相关《数据结构与算法——C语言和Java语言描述 ppt及答案和其他资源7-1遍历二叉树》请在金锄头文库上搜索。
逍遥游复习 知识点整理
近现代法德关系史 高三展示课3稿
当代大学生人生信仰及追求的调查研究
长相思 纳兰性德-ppt课件
课件:危机意识 一
英语ppt演讲关于阿甘正传
发达国家基础教育改革的动向与趋势 修改版
中国民间美术 课件.ppt
生物质发电技术与系统 课程ppt 第1章 生物质发电技术现状及发展趋势 2学时 -----2016
现代信号处理思考题 含答案
执业药师继续教育 抑郁症的药物治疗 100分
小学生的成长档案模板不用修改 万能型
增订六版 现代汉语 上册 第二章文字 思考与练习答案
国家财政ppt课件
加拿大英语介绍
六年级统计图的选择课件
中学生成长档案ppt
中国现代文学史期末复习整理
lohi和hihilo训练对女子赛艇运动员运动能力影响的比较研究
风雨贾平凹阅读答案
2024-04-11 25页
2024-04-11 37页
2024-04-11 28页
2024-04-11 31页
2024-04-11 36页
2024-04-11 29页
2024-04-11 22页
2024-04-11 27页
2024-04-11 34页
2024-04-11 32页