js之字形输出二叉树

/* 
	         1
	        2    3
	     4   5  6  7
  输出:[[1], [3, 2], [4, 5, 6, 7]]
*/
// 主要思想就是二叉树的遍历
function print(root) {
	if(!root)  return [];
	var result = [], queue = [], flag = true;
	queue.push(root);
	while(queue.length) {
		var len = queue.length;
		var tempArr = [];
		for(var i = 0; i < len; i++) {
			var temp = queue.shift();
			tempArr.push(temp.val);
			if(temp.left) {
				queue.push(temp.left);
			}
			if(temp.rigth) {
				queue.push(temp.right);
			}
		}
		if(!flag) {
			tempArr.reverse();
		}
		flag = !flag;
		result.push(tempArr);
	}
	return result;
}

// 测试数据 
var root = {
    val: 1,
    left: {
        val: 2,
        left: {
            val: 4,
        },
        right: {
            val: 5
        }
    },
    right: {
        val: 3,
        left: {
            val: 6,
        },
        right: {
            val: 7
        }
    }
}
console.log(print(root));
结果如下图:

在这里插入图片描述

发布了115 篇原创文章 · 获赞 49 · 访问量 6万+

猜你喜欢

转载自blog.csdn.net/zlq_CSDN/article/details/104654448