tmdbb(abstract data type):二叉树节点类: class tmdbz{int value;tmdbz left;tmdbz right;public tmdbz(int paraValue) {this.value = paraValue;}}
二叉树类: public class BinaryTree { tmdbz root; class tmdbz{int value;tmdbz left;tmdbz right;public tmdbz(int paraValue) {this.value = paraValue;}} public BinaryTree(int[]array) { root = createBinaryTreeByArray(array, 0); } private tmdbz createBinaryTreeByArray(int []array,int index){ tmdbz tn = null;if (index<array.length) { int value = array[index];tn = new tmdbz(value);tn.left = createBinaryTreeByArray(array, 2*index+1);tn.right = createBinaryTreeByArray(array, 2*index+2);return tn;}return tn;}