公众号手机端

C语言数据结构二叉树的遍历

zhiyongz 6个月前 (06-27) 阅读数 58 #生活百科

层次遍历应该没有递归算法递归实际就是一种深度优先的算法而层次遍历实际是广度优先的遍历算法,所以递归不适用比如假设有递归算法,现遍历i层的开始,对i层第一个元素遍历后需调用递归函数遍历其孩子,递归调用完成后才继续遍历i层第二个元素,这样就不是层次遍历了。

版权声明

本文仅代表作者观点,不代表本站立场。
如有侵权,请留言联系我们删除,感谢。

发表评论:

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。

热门