教你如何迭代地遍历二叉树
摘要:
为何要迭代?二叉树遍历是一个非常常见的操作,无论是中序遍历、先序遍历还是后续遍历,都可以用递归的方法很好地完成,但是相对来说迭代的方法难度就高不少,而且除此之外,迭代地遍历树至少有两个现实意义的优点:1.比递归节省空间,递归是用栈实现的,因此如果树的高度h很大的话,递归很有可能会造成栈溢出2.迭代的... 阅读全文
posted @ 2014-06-04 15:45 Leo-Yang 阅读(3583) 评论(0) 推荐(0) 编辑