树的深度优先与广度优先遍历

原题出自百度的笔试：java 简述树的深度优先及广度优先遍历算法,并说明非递归实现。   当时我看到这个题目的时候，已经彻底记不得非递归算法该怎么实现了，后来查阅了一下，要用到两个辅助的数据结构：node 深度优先遍历--->栈； 算法 广度优先遍历--->队列； 数组 这里以二叉树为例来实现。数据结构 import java.util.ArrayDeque; public class Bina

>>阅读原文<<