十八年专注考研辅导
因为专注,所以出色

0371-60904200 全国咨询热线服务
您所在的位置: 首页 > 考研互动 > 考研常识 > 正文
考研常识

后序遍历是左右根,不应该是从n到m的路径吗 先序遍历是根左右

来源:天任考研  |  更新时间:2022-12-19 15:00:10  |  关键词: 后序遍历是左右根,不应该是从n到m的路径吗

  •  
  •  
  •  

后序遍历是左右根,不应该是从n到m的路径吗 先序遍历是根左右

问题详情

后序遍历是左右根,不应该是从n到m的路径吗

老师回复问题

本题的关键不在于是n到m还是m到n,关键在于n和m会不会同时出现在栈里。比如说先序遍历,m是根结点,n是它的左孩子。m入栈出栈,然后n入栈的时候,栈里没有m,就找不到n到m或者说m到n的路径。

免责声明:本站所提供的内容均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。邮箱:zzqihangpx@163.com 电话:0371-60903400

天任考研微信群

扫码加入2026考研群
获取考研咨询一对一服务


热报课程

报考信息


备考指南


报名咨询电话:0371-60904200
Copyright©2006-2020  郑州市天任教育科技有限公司 豫ICP备2024092498号

免责声明:本站所提供的内容均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。电话:0371-60904200