【剑指offer】二叉树的深度

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

输入：{1,2,3,4,5,#,6,#,#,7}
返回：4

思路1： 本题是常见的二叉树算法题，第一种是借助队列这种数据结构，遍历每层节点后将层数加1

function TreeDepth(pRoot)
{
    // write code here
    if(!pRoot){
        return 0;
    }
    var queue = [];
    var high = 0;
    queue.push(pRoot);
    while(queue.length!==0){
        var sz = queue.length;
        while(sz--){//遍历当前层节点，并将当前节点的下一层加入到队列中
            var node = queue.shift();
             if(node.left){
                queue.push(node.left);
            }
            if(node.right){
                queue.push(node.right);
            }
        }
       high++;
    }
    return high; 
}

思路2： 利用递归思想求解层数

function TreeDepth(pRoot)
{
    // write code here
    if(!pRoot){
        return 0;
    }
    var leftVal = TreeDepth(pRoot.left);
    var rightVal = TreeDepth(pRoot.right);
    return Math.max(leftVal, rightVal)+1;
}