- 4
- 0
- 约8.93千字
- 约 52页
- 2019-11-04 发布于天津
- 举报
数据结构Data Structures张 凯计算机学院 软件工程系2011年3月12日第6章 树和二叉树树的基本概念二叉树遍历二叉树和线索二叉树树和森林赫夫曼树及其应用§6.3 遍历二叉树和线索二叉树提出问题 在二叉树的一些应用中,常要求在树中查找具有某种特征的结点,或者对树中全部结点逐一进行某种处理。这就提出了遍历二叉树的问题。§6.3 遍历二叉树和线索二叉树遍历是任何类型均有的操作 对线性结构而言,只有一条搜索路径(因为每个结点均只有一个后继); 而二叉树是非线性结构,每个结点有两个后继,则存在如何遍历,即按什么样的搜索路径遍历的问题。§6.3 遍历二叉树和线索二叉树遍历二叉树 假如以 L、D、R 分别表示遍历二叉树的左子树、访问根结点、遍历右子树,则有 D L R 、L D R 、L R D D R L 、R D L 、R L D 先序 中序 后序 六种遍历方案选择§6.3 遍历二叉树和线索二叉树先左后右的遍历算法? 先(根)序遍历算法 DLR? 中(根)序遍历算法 LDR? 后(根)序遍历算法 LRD§6.3 遍历二叉树和线索二叉树先(根)序遍历算法若二叉树为空树,则空操作;否则(1) 访问根结点;(2) 先序遍历左子树;(3) 先序遍历右子树。void PreOrderTraverse(BiTree bt) { if(bt){ printf(%c
您可能关注的文档
最近下载
- YAMAHA雅马哈RX-V3800安装说明书.pdf
- XX滨江文旅商业街详细设计文本.pdf VIP
- ISO14001ISO45001环境和职业健康安全管理体系程序文件.docx
- 2026年党员应知应会知识题附答案.docx VIP
- 跨境电子商务视觉设计:跨境电商店铺定位与商品详情页视觉设计PPT教学课件.pptx VIP
- UDC-311AG线路保护测控装置说明书(国网常规站版).pdf VIP
- 对辊机安全操作规程.doc VIP
- 《中国文化概况》中英对照完整版(全文带翻译).docx VIP
- 我为什么要写中华民族是一个.顾颉刚.pdf VIP
- 2026年党员应知应会知识题附答案.docx VIP
原创力文档

文档评论(0)