【剑指offer】树的深度非递归JS

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

思路：使用层次遍历，在每一层节点的末尾加上标记0，每次出队列遇到标记0，深度+1;关键点是最后一个标记，此时队列为空，要特判

function treeDepth(pRoot){
		if(pRoot== null)return 0;
		let deep = 1;
		let queue = [];
		queue.push(pRoot,0);
		while(queue.length){
			let item = queue.shift();
			if(item ==0 && queue.length){
				deep++;
				queue.push(0);
			}
			if(item.left)queue.push(item.left);
			if(item.right)queue.push(item.right);
		}
		return deep;
}

递归版

function treeDepth(pRoot){
	if(pRoot==null)return 0;
	return Math.max(treeDepth(pRoot.left),treeDepth(pRoot.right))+1;
}