二叉树的四种遍历算法

文章目录 前言 递归版本： 非递归版本： 前言 二叉树在做为一种重要的数据结构，它的不少算法的思想在不少地方都用到了，好比说大名鼎鼎的 STL 算法模板，里面的优先队列（priority_queue）、集合（set、map）等等都用到了二叉树里面的思想，若是有兴趣的小伙伴能够去查找一些这些方面的资料。可是咱们如今先不讨论那么高深的数据结构，咱们先从二叉树的遍历开始：node 先来看一下二叉树长什么

>>阅读原文<<