Tree-DFS(Depth-First-Search)

DFS-Depth First Search-深度优先搜索

对于一颗二叉树，深度优先搜索（Depth First Search）是沿着树的深度遍历树的结点，尽可能深的搜索数的分支。先访问根结点，然后遍历左子树接着是遍历右子树。

Ex：DFS遍历顺序为ABDCEF

我们可以用栈来实现它，栈-先进后出（first in last out），C++有栈的模版库。