非递归前序遍历二叉树.pptx_第1页
非递归前序遍历二叉树.pptx_第2页
非递归前序遍历二叉树.pptx_第3页
非递归前序遍历二叉树.pptx_第4页
非递归前序遍历二叉树.pptx_第5页
已阅读5页，还剩37页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、按二进制树的非递归遍历、非递归迁移的顺序遍历二进制树。首先访问根节点、左侧子树和右侧子树。启用堆栈时，堆栈是访问节点。首先，将根节点放入堆栈，当堆栈不为空时，将堆栈弹出、访问、右侧的孩子放入堆栈，然后将左侧的孩子放入堆栈。void preorder traverse (btnode * t，status(* visit)(element type e)btnode * stack max _ size，Bt nodeIf(T)！=NULL)stack top=T；while(top-1)p=stack top-；Visit(p-data) : If(p-rchild)！=NULL)stack

2、top=p-rchild；If(p-lchild！=NULL)stack top=p-lchild；设置堆栈表示堆栈访问该节点。A，首先将根节点放入堆栈，A，堆栈不为空时总是循环如下：堆栈出，访问，将右边的孩子放入堆栈，然后将左边的孩子放入堆栈。a堆栈，访问。堆叠右边的孩子C，堆叠C，A左边的孩子B，堆叠C，B，B，访问。堆叠C，B右侧的孩子E，堆叠C，E，B左侧的孩子D，堆叠C，E，D，D，访问。C，E，D堆叠右侧的孩子I，堆叠C，E，I，D左侧的孩子H，堆叠C，E，I，H，H，访问。C，E，I，H已经是树叶节点，没有把孩子拉进堆栈。C、E、I、I堆栈、访问。C，E，I已经是叶子节点，没有让

3、孩子左右堆栈操作。C、E、E堆栈、访问。c，e将右侧的孩子k放入堆栈。C，K，把左边的孩子j放到堆栈里。C、K、J、J堆栈，访问。将C，K，J右侧的孩子N放入堆栈。C，K，N，j将左边的孩子m放在堆栈中。C、K、N、M、M堆栈，访问。C，K，N，M已经是树叶节点，没有把孩子拉进堆栈。C、K、N、N堆栈，访问。C，K，N已经是叶子节点，没有让孩子左右堆栈操作。C、K、K堆栈、访问。C，K已经是叶子节点，没有让孩子左右堆栈操作。C，C堆栈，访问。将右c眼g放入堆栈。g，c将左边的孩子f放在堆栈中。G、F、F堆栈，访问。g，f将右侧的子l放入堆栈。G、L、F在堆栈中没有左边的孩子。G、L、L堆栈、访问。G，L已经是叶子节点，没有让孩子左右堆栈操

人人文库> 全部分类> 应用文书 > 技术指导

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论