顺序存储二叉树的概念
从数据存储来看，数组存储方式和树的存储方式可以相互转换，即数组可以转换成树，树也可以转换成数组，
看右面的示意图。
顺序存储二叉树的概念
n : 表示二叉树中的第几个元素(按0开始编号如图所示)
顺序存储的二叉树遍历
需求: 给你一个数组 Array(1,2,3,4,5,6,7)，要求以二叉树前序遍历的方式进行遍历。前序遍历的结果应当为 1,2,4,5,3,6,7
代码实现：
|
package com.atguigu.chapter18.binarytree
object ArrayTreeDemo { def main(args: Array[String]): Unit = { val arr = Array(1,2,3,4,5,6,7)
val arrayTree = new ArrayTree(arr)
//前序遍历我们的数组 arrayTree.preOrder() //1,2,4,5,3,6,7 }
} /* 课后练习：请同学们完成对数组以二叉树中序，后序遍历方式的代码. */ class ArrayTree(val arr:Array[Int]) {
//对preOrder 进行一个重载 def preOrder(): Unit = { this.preOrder(0) }
def preOrder(index:Int): Unit = { if (arr == null || arr.length == 0) { println("数组为空，不能按照二叉树前序遍历") } println(arr(index)) //向左递归遍历 if ((index * 2 + 1) < arr.length){ preOrder(index * 2 + 1) } //向右边递归遍历 if ((index * 2 + 2) < arr.length){ preOrder(index * 2 + 2) } } } |
原文：https://www.cnblogs.com/shuzhiwei/p/11210002.html