摘要： 遍历是数据结构中的常见操作，就是把所有的元素遍历一遍。 线性结构的遍历无非是两种，正序遍历和逆序遍历，也就是从头依次遍历或者从尾依次遍历。 二叉树的遍历方式有 4 种，是根据不同的节点访问顺序来区分： 遍历方法 访问顺序 备注 前序遍历（Preorder Traversal） 根节点、左子树、右子树 阅读全文