- 2
- 0
- 约3.56千字
- 约 45页
- 2019-12-02 发布于天津
- 举报
;校长;(根目录)
\;;1 树的基本概念; 6.1 树的基本概念;J;J;1. 结点的度:
2. 树的度:;7. 树林(森林): m?0 棵不相交的树组成的树的集合.;二叉树的基本形态:;二. 两种特殊形态的二叉树;1. 一棵非空二叉树的第i 层最多有2i–1个结点(i?1)。; 二叉树的存储结构;;;二.二叉树的链式存储结构(二叉链表);6.3.3 二叉树的遍历;二.前序遍历;三.中序遍历;四.后序遍历;;6.3.2 线索二叉树;2.线索链表中结点的结构;二叉树二叉线索存储表示;3.线索二叉树图例;如何在线索树中找结点的后继?;如何在线索树中找结点的前驱?;???索链表的中序遍历算法
Status IOTraver_T( BiThrTree T,Status (*Visit)(TElemType e) )
{ //T指向头结点,头结点的左链lchild指向根结点,中序遍历 //二叉线索树T的非递归算法,对每个数据元素调用函数Visit。
p = T-lchild; //p指向根结点
while (p != T) { //空树或遍历结束时,p = = T
while (p-LTag==Link) p = p-lchild;
if (!Visit(p-data)) return ERROR; //访问其左子树为空的结点
您可能关注的文档
最近下载
- 第5课 第二次工业革命 课件(共31张PPT)统编版历史九年级下册.pptx VIP
- ISO 11452-4-2020 道路车辆. 窄带辐射电磁能电扰动成分试验方法 第4部分:线束激励方法.pdf
- 雨课堂学堂在线《走近安徽花鼓灯(北京舞蹈学院)》学堂云单元测试考核答案.pdf
- 2026年人工智能训练师(三级)综合实操考核试题及答案.docx VIP
- 六年级数学下册 5.3 绝对值教案 沪教版五四制.doc VIP
- 第5 课第二次工业革命 课件 (共23张PPT)统编版九年级历史下册.pptx VIP
- 2026年海南省海口市初二学业水平地生会考真题试卷(+答案).docx VIP
- 2025常州市溧阳市昆仑街道社区工作者招聘考试真题试题及答案.docx VIP
- Schneider Electric施耐德MasterPacT MTZ2 MTZ3 - 带MicroLogic X 控制单元的 IEC 隔离开关和断路器 800 至6300 A - 用户指南(中文).pdf VIP
- 9-PPT课件-《475手操器维修及升级方法》-第九课-2022.6.28.pdf VIP
原创力文档

文档评论(0)