【Java程序员面试专栏 算法训练篇】二叉树高频面试算法题
一轮的算法训练完成后，对相关的题目有了一个初步理解了，接下来进行专题训练，以下这些题目就是二叉树相关汇总的高频题目
遍历二叉树
遍历二叉树，分为递归和迭代两种方式，递归类似于DFS，迭代类似于BFS，【算法训练-二叉树 一】【遍历二叉树】前序遍历、中序遍历、后续遍历、层序遍历、锯齿形层序遍历、二叉树右视图
【EASY】二叉树的前序遍历
LeetCode地址，按照根左右的顺序进行递归，关键词：DFS深度优先遍历
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode() {}
* TreeNode(int val) { this.val = val; }
* TreeNode(int val, TreeNode left, TreeNode right) {
* this.val =