八叉树的实现 功能： 1、创建八叉树。 此八叉树为满树，即所有节点/叶子全部创建。 用户可以自定义此八叉树的深度和所处的三维场景中的位置。...

八叉树的实现 功能： 1、创建八叉树。 此八叉树为满树，即所有节点/叶子全部创建。 用户可以自定义此八叉树的深度和所处的三维场景中的位置。 注a：由于创建树时为满树创建，故层数太大时创建时间可能会比较久，请耐心等待。 注b：创建顺序为(1)上层左前节点-(2)上层右前节点-(3)上层右前节点-(4)上层右后节点 -(5)下层左前节点-(6)下层右前节点-(7)下层右前节点-(8)下层右后节点-(1)-(2)…… 2、先序遍历八叉树。 八叉树创建成功后用户可调用此子模块查看此八叉树，会显示每个结点的编号，值和在场景中的坐标。 3、查看八叉树的深度。 4、在场景中查找点。 用户首先输入要查找的坐标。 如果该点位于场景外则提示用户并返回，否则在场景中递归查找该点。 找到后输出该点所处的子结点的坐标和递归次数。-err