树的深度和宽度

收集树中的节点，放在一个map中去。key是高度，个数是宽度。

使用前序遍历，初始树的高度为1，当节点不空时高度加一，当节点空减一，把叶结点遍历完后减一。

二叉树

function createNode(data) {
    return {
        data: data||null,
        left: null,
        right:null
    }
}

var tree = {
    data: 1,
    left: {
        data: 2,
        left: {
        	data:3
        },
        right:{
        	data:5,
        	left: {
	        	data:8
	        }
        }
    },
    right: {
        data: 4,
        left: {
            data: 5
        },
        right: {
            data: 15
        }
    }
};
var height=0;
var map={};
rec(tree);

function rec(node) {
    if (node) {
        if(!map[height]){
        	map[height]=[];
        }
        map[height].push(node);
    }else{
    	height--;
    	return;
    }
    if (node.left) {
    	height++
    	rec(node.left);
    }
    if (node.right) {
    	height++
    	rec(node.right);
    }
    height--;
}

多个子元素

function createNode(data) {
    return {
        data: data||null,
        left: null,
        right:null
    }
}

var tree = {
    data: 1,
    child:[
        {
            data:2,
            child:[
                {
                    data:3,
                    child:[]
                },
                {
                    data:4,
                    child:[
                        {
                            data:6,
                            child:[]
                        }
                    ]
            }]
        }
    ]
};
var height=0;
var map={};
rec(tree);

function rec(node) {
    if (node) {
        if(!map[height]){
        	map[height]=[];
        }
        map[height].push(node);
    }else{
    	height--;
    	return;
    }
    if (node.child && node.child.length) {
        
        for (var i = 0; i < node.child.length;i++){
            height++
            rec(node.child[i]);
        }
    }
    height--;
}