剑指Offer之二叉树的深度

题目描述：

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

参考代码：

• 递归

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

• 层序遍历

public int TreeDepth(TreeNode root) {
         if(root == null)return 0;
         LinkedList<TreeNode> queue = new LinkedList<>();
         queue.add(root);
         int depth = 0;
         while(!queue.isEmpty()){
             //LinkedList temp = new LinkedList<>();
             //for(TreeNode node : queue){
             //    if(node.left != null)temp.add(node.left);
             //    if(node.right != null)temp.add(node.right);
            // }
             for(int i = queue.size(); i > 0; i--){
                 TreeNode node = queue.removeFirst();
                 if(node.left != null)queue.addLast(node.left);
                 if(node.right != null)queue.addLast(node.right);
             }
             //queue = temp;
             depth++;
         }
        return depth;
    } 

注释的是被改进的一部分。

---

(完)