遍历一棵二叉树的方式有两种:
- 深度优先遍历
- 广度优先遍历
每一种遍历方式
又有不同的遍历方法
:
- 深度优先遍历
- 递归
- 基于栈的迭代
- Morris算法
- 广度优先遍历
- 基于队列的迭代
对于深度优先遍历,常用的方法当然是递归,但是广度优先遍历则无法由递归完成。
不考虑递归的话,可以总结为:
深度遍历用栈,广度遍历用队列。
遍历一棵二叉树的方式有两种:
每一种遍历方式
又有不同的遍历方法
:
对于深度优先遍历,常用的方法当然是递归,但是广度优先遍历则无法由递归完成。
不考虑递归的话,可以总结为:
深度遍历用栈,广度遍历用队列。
本文标题:遍历树
本文链接:https://www.haomeiwen.com/subject/thvvtttx.html
网友评论