5、3_5_二叉树的线索化.pdf
( 4.5 )《5、3_5_二叉树的线索化.pdf》由会员分享，可在线阅读，更多相关《5、3_5_二叉树的线索化.pdf（14页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、本节内容二叉树的线索化王道考研/CSKAOYAN.COM王道考研/CSKAOYAN.COM知识总览知识总览王道考研/CSKAOYAN.COM用土办法找到中序前驱用土办法找到中序前驱中序遍历序列：D G B E A F CABDGECF5312476pqprepreNULLfinal最好改一个函数名，如 findPre王道考研/CSKAOYAN.COM中序线索化中序线索化ABDGECF5312476qprepreNULL* lchildltagdatartag* rchild初步建成的树，ltag、rtag=0NULL最后还要检查pre 的rchild 是否为NULL，如果是，则令rtag=1王
2、道考研/CSKAOYAN.COM中序线索化中序线索化* lchildltagdatartag* rchild初步建成的树，ltag、rtag=0王道考研/CSKAOYAN.COM中序线索二叉树中序线索二叉树0A00B00C11D01E11F11G1NULLNULL对应tag位为1时，表示指针是“线索”对应tag位为0时，表示指针指向其孩子王道考研/CSKAOYAN.COM中序线索化（王道教材版）中序线索化（王道教材版）思考：为什么 pre 参数是引用类型？思考：处理遍历的最后一个结点时，为什么没有判断 rchild是否为NULL？答：中序遍历的最后一个结点右孩子指针必为空。王道考研/CSKAO
3、YAN.COM先序线索化先序线索化qpre* lchildltagdatartag* rchild初步建成的树，ltag、rtag=0ABDGECF1234567爱滴魔力转圈圈王道考研/CSKAOYAN.COM先序线索化先序线索化qpre* lchildltagdatartag* rchild初步建成的树，ltag、rtag=0ABDGECF1234567王道考研/CSKAOYAN.COM先序线索化先序线索化* lchildltagdatartag* rchild初步建成的树，ltag、rtag=0王道考研/CSKAOYAN.COM先序线索化（王道教材先序线索化（王道教材Style）爱滴魔力转圈圈王道考研/CSKAOYAN.COM后序线索化后序线索化* lchildltagdatartag* rchild初步建成的树，ltag、rtag=0王道考研/CSKAOYAN.COM后序线索化（王道教材后序线索化（王道教材Style）爱滴魔力转圈圈王道考研/CSKAOYAN.COM知识回顾与重要考点知识回顾与重要考点
- 配套讲稿：
如PPT文件的首页显示word图标，表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制：
部分文档作品中含有的国旗、国徽等图片，仅作为作品整体效果示例展示，禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词：
- _5_ 二叉 线索
淘文阁 - 分享文档赚钱的网站所有资源均是用户自行上传分享，仅供网友学习交流，未经上传用户书面授权，请勿作他用。
限制150内