二叉树遍历，宽度优先 （js实现）

二叉树从左到右，按层遍历就是二叉树的宽度遍历

---

如下的二叉树图：

因为我是前端开发，所用语言是js，同时网页的dom节点正好是树形存储结构。因此我用js来实现。
实现目标：

 

1. 遍历二叉树所有节点
2. 分别打印各个树的id，分别是1，2，3，4，5，6，7，8，同时打印id所属的树的层级。

div树结构如下，完成上诉要求：

<div data-id=1 id="domparent">
	<div data-id="2">
		<div data-id="4"></div>
	</div>
	<div data-id="3">
		<div data-id="5">
			<div data-id="7"></div>
			<div data-id="8"></div>
		</div>
		<div data-id="6">
			
		</div>
	</div>
</div>

js代码