二叉树的深度怎么算（Java代码实现）

题目：输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。

示例：

给定二叉树

返回它的最大深度 3 。

解题思路：

我们可以使用广度优先遍历的方式，逐层遍历，每遍历一层，我们就让变量count++，最后返回count即可。

/**

* Definition for a binary tree node.

* public class TreeNode {

* int val;

* TreeNode left;

* TreeNode right;

* TreeNode(int x) { val = x; }

* }

*/

class Solution {

public int maxDepth(TreeNode root) {

if(root == null) return 0;

LinkedList tree = new LinkedList();

int count = 0;

tree.add(root);

//判断树是否为空

while(!tree.isEmpty()){

//存放下一层节点的临时变量

LinkedList temp = new LinkedList();

//每遍历一层count++

count++;

//弹出每层的节点并遍历他们下层是否还有节点，如果有那么放到temp中

for(int i = tree.size(); i > 0; i--){

TreeNode node = tree.poll();

if(node.left != null) temp.add(node.left);

if(node.right != null) temp.add(node.right);

}

//让tree指向下一层节点

tree = temp;

}

return count;

}

}

力扣战绩：

当然还有更牛皮的算法。求二叉树的深度，其实就是求最长的左右子树的深度再加上根节点的1。我们利用递归的方式，一直往下遍历左右子树的节点，然后找到左右子树中深度最大的再加上1,就得到树的深度了。

class Solution {

public int maxDepth(TreeNode root) {

if(root == null) return 0;

return Math.max(maxDepth(root.left), maxDepth(root.right)) + 1;

}

}

力扣战绩：