qq_40341063的博客

LeetCode题库–二叉树的深度 使用递归，结束条件：f（null）= 0； f（n）= Max（left，right）+ 1 // treeNode代表树的深度 public int treedepth(TreeNode root) { //结束条件 if (root == null) return 0; ...

DFS的应用 二叉树的dfs 1 2 3 ——》 1 、2、4、5、3、6、7 借用栈 先push Root节点 ，判断stack是否为空，pop输出，然后push right ，push left 4 5 6 7 public static void dfs(TreeNode root) { ...