二叉树的遍历思路(前序遍历,中序遍历,后序遍历),按照层次遍历二叉树

对于树的遍历:

有递归实现

非递归实现(借助于栈,后进先出) 

参差遍历 (借助队列)

 

  二叉树的层次遍历,不能借助递归,只能借助队列。

中序非递归遍历:

 

猜你喜欢

转载自blog.csdn.net/shujuelin/article/details/86489833