1. 用一个一维数组保存二叉树结点。 2. 实现二叉树节点的返回左孩子，返回右孩子，添加结点 3. 层序遍历二叉树。

《Java数据结构和算法》(第2版)介绍了计算机编程中使用的数据结构和算法，对于在计算机应用中如何操作和管理数据以取得最优性能提供了深入浅出的讲解。全书共分为15章，分别讲述了基本概念、数组、简单排序、堆和队列、链表、递归、进阶排序、二叉树、红黑树、哈希表及图形等知识。-" Java data structures and algorithms" (2) describes computer programming, data structures and algorithms