摘要：
深度优先算法（DFS）：和先序遍历差不多，是沿着树的深度遍历树的节点，尽可能深的搜索树的分支，一般是跟节点，左分支和右分支的顺序来进行查找的。因此可以借助堆栈的数据结构，由于堆栈是后进先出的顺序，由此可以先将右子树压栈，然后再对左子树压栈，这样一来，左子树结点就存在了栈顶上，因此某结点的左子树能在它 阅读全文
摘要：
题目：给一棵二叉树，找出从根节点到叶子节点的所有路径。 思路(First Version)：这道题要打印根节点到叶子节点的全部路径， 曾经我们有总结过，如果是输出全部路径的题目，那一定会想到深度搜索的方式。接下来怎么打印呢？只需要在深度优先搜索的每一层的时候用Arraylist保存从根节点 到当前节 阅读全文
摘要：
public class Solution { /** * @param root: The root of binary tree. * @return: An integer. */ //First Version // public int maxDepth(TreeNode root) { // // write y... 阅读全文