二叉树的深度

题目描述

输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。
思路：这题用递归来写代码非常简单，递归对左右子树求最大值就行了，非递归的也简单，之前写过类似的一层一层的输出，层次遍历获取深度值。
递归版本：

class Solution {
public:
    int TreeDepth(TreeNode* pRoot)
    {
        if(pRoot==NULL) return 0;
        return 1+max(TreeDepth(pRoot->left),TreeDepth(pRoot->right));
    }
};

非递归版本：

/*
struct TreeNode {
	int val;
	struct TreeNode *left;
	struct TreeNode *right;
	TreeNode(int x) :
			val(x), left(NULL), right(NULL) {
	}
};*/
class Solution {
public:
    int TreeDepth(TreeNode* pRoot)
    {
        if(pRoot==NULL) return 0;
        queue<TreeNode*> s;
        s.push(pRoot);
        int depth = 0;
        while(!s.empty())
        {
            int length = s.size();
            depth++;
            while(length--)
            {
                TreeNode *t = s.front()；//用stack的话，先进后出，这里就乱掉； 
                s.pop();
                if(t->left!=NULL)s.push(t->left);
                if(t->right!=NULL)s.push(t->right);
            }
        }
        return depth;
    }
};

这里费了点时间，不要用stack.