正如主题所述,我需要描述一种不使用递归来评估二进制算术表达式树的方法.没有给我任何其他细节或说明.
至于我对这些事情的理解,我需要模拟树的顺序遍历.假设我的教科书中概述了ADT方法的可用性,我有hasLeft(),hasRight(),left(),right(),isInternal()和isExternal()方法.我需要问我的教授我是否可以创建自己的方法,但是没有使用parent()方法,所以我可以遍历树.虽然,我有一个root()方法.
有人可能会指出我正确的方向来弄清楚如何做到这一点？我没有想到没有递归的方法,因为我没有立即跳回树的方法.
解决方法:
您可以保留已经访问过的一堆节点.然后通过将新节点推入堆栈来替换递归调用,并从堆栈中弹出一个返回递归函数的节点.
请记住,在执行递归函数时,总会有一个隐式堆栈记住每个函数调用中传递的参数.
标签：java,algorithm,binary-tree 来源： https://codeday.me/bug/20190729/1568850.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。