Browsed by
Category: 数据结构

树的递归遍历和非递归遍历

树的递归遍历和非递归遍历

树的递归遍历和非递归遍历

我们知道树的遍历方式分为深度优先和广度优先,而每种方式又可以采用递归和非递归的方式进行.
递归的好处在于容易理解,但是深度太深的话,容易造成栈溢出.因此我们可以用模拟的方式来实现遍历. read more