// 1
// / \
// 2 3
// / / \
// 4 5 6
// / \
// 7 8
var tree = {
value: 1,
left: {
value: 2,
left: {
value: 4
}
},
right: {
value: 3,
left: {
value: 5,
left: {
value: 7
},
right: {
value: 8
}
},
right: {
value: 6
}
}
}
思路:我们定义一个数组 queue 来存储每一层的节点,初始先把根节点放进去。
// 当 queue 长度大于 0 的时候,定义一个数组 arr 来存储每一层的节点值。
// 同时把每个节点的左右节点添加到数组 queue 中去。
如果本题想要的输出是:[ [ 1 ], [ 2, 3 ], [ 4, 5, 6 ], [ 7, 8 ] ]
,则代码如下:
fu