题目描述（简单难度）

输出二叉树的深度。

解法一 DFS

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

解法二 BFS

  2.     Queue<TreeNode> queue = new LinkedList<TreeNode>();
  3.     List<List<Integer>> ans = new LinkedList<List<Integer>>();
  4.     if (root == null)
  5.         return 0;
  6.     int level = 0;
  7.     while (!queue.isEmpty()) {
  9.         for (int i = 0; i < levelNum; i++) {
  10.             TreeNode curNode = queue.poll();
  11.             if (curNode != null) {
  12.                 if (curNode.left != null) {
  13.                     queue.offer(curNode.left);
  14.                 if (curNode.right != null) { 
  16.                 }
  17.             }
  18.         }
  19.         level++;
  20.     }
  21.     return level;

总

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

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

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