摘要：一、深度优先遍历二叉树 1.前序遍历（先添加根节点的值，然后添加左右节点的值） 1.1.递归遍历 1.1.1.思路 递归遍历二叉树相对简单: 考虑特殊情况：当根节点为空的时候，直接返回null 如果根不为空，则将根的值添加进入List 判断左右节点是否为空，非空则开始递归 递归的方法：用于判断是否还 阅读全文