摘要： 首先树是一种递归结构，因此递归算法很好写，关键是非递归算法。 而非递归算法中，树的四种非递归遍历方式又是核心。下面先介绍树的四种非递归遍历算法，再介绍其他的非递归算法。 1、层次遍历： 这大概是最简单的了，队列结构，先进根节点，然后循环：出队列头，然后分别进左，右子树节点。如此反复，直至队列为空。 阅读全文