八叉树的实现

功能：

1、创建八叉树。

此八叉树为满树，即所有节点/叶子全部创建。

用户可以自定义此八叉树的深度和所处的三维场景中的位置。

注a：由于创建树时为满树创建，故层数太大时创建时间可能会比较久，请耐心等待。

注b：创建顺序为(1)上层左前节点-(2)上层右前节点-(3)上层右前节点-(4)上层右后节点

-(5)下层左前节点-(6)下层右前节点-(7)下层右前节点-(8)下层右后节点-(1)-(2)……

2、先序遍历八叉树。

八叉树创建成功后用户可调用此子模块查看此八叉树，会显示每个结点的编号，值和在场景中的坐标。

3、查看八叉树的深度。

4、在场景中查找点。

用户首先输入要查找的坐标。

如果该点位于场景外则提示用户并返回，否则在场景中递归查找该点。

找到后输出该点所处的子结点的坐标和递归次数。