题目描述（简单难度）

104. Maximum Depth of Binary Tree - 图1

输出二叉树的深度。

解法一 DFS

依旧是考的二叉树的遍历。最简单的思路就是用递归进行 DFS 即可。

  1. public int maxDepth(TreeNode root) {
  2.     if (root == null) {
  3.         return 0;
  4.     }
  5.     return Math.max(maxDepth(root.left), maxDepth(root.right)) + 1;
  6. }

解法二 BFS

可以直接仿照 103 题，利用一个队列，进行 BFS 即可。代码可以直接搬过来。

  1. public int maxDepth(TreeNode root) {
  2.     Queue<TreeNode> queue = new LinkedList<TreeNode>();
  3.     List<List<Integer>> ans = new LinkedList<List<Integer>>();
  4.     if (root == null)
  5.         return 0;
  6.     queue.offer(root);
  7.     int level = 0;
  8.     while (!queue.isEmpty()) {
  9.         int levelNum = queue.size(); // 当前层元素的个数
  10.         for (int i = 0; i < levelNum; i++) {
  11.             TreeNode curNode = queue.poll();
  12.             if (curNode != null) {
  13.                 if (curNode.left != null) {
  14.                     queue.offer(curNode.left);
  15.                 }
  16.                 if (curNode.right != null) { 
  17.                     queue.offer(curNode.right);
  18.                 }
  19.             }
  20.         }
  21.         level++;
  22.     }
  23.     return level;
  24. }

总

依旧考的是二叉树的遍历方式，没有什么难点。

windliang wechat

添加好友一起进步~

如果觉得有帮助的话，可以点击 这里 给一个 star 哦 ^^

如果想系统的学习数据结构和算法，强烈推荐一个我之前学过的课程，可以点击 这里 查看详情