Java基础复习笔记08数据结构—二叉树和二叉树的遍历.docVIP

Java基础复习笔记08数据结构-二叉树和二叉树的遍历 刘岩 Email:suhuanzheng7784877@163.com 二叉树 一般的树限制比较少，所以才提出了具有特色的二叉树的概念。二叉树顾名思义，每个节点最多有两个子节点，分别叫做左子节点和右子节点。有了这个限定性后，就可以干很多树不能干的事情了。如果树的所有层，除了最后一层的节点外都是两个子节点，那么称这个树为满二叉树。如下图 若设二叉树的高度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的节点都连续集中在最左边，这就是完全二叉树。 线索二叉树 package dateStructer.tree.binaryTree; /** * 顺序二叉树 * * @author liuyan */ public class ArrayBinaryTreeT { // 树的默认深度 private static final int DefTreeDeep = 4; // 节点数组 private Object[] datas; // 指定的树的深度 private int treeDeep; // 实际的数组个数 private int arraySize; /** * 默认构造函数 */ public ArrayBinaryT