java 二叉树详解 + 实现代码

二叉树概念: java二叉树的每个根节点最多有两颗字数,不存在子树大于2的节点,也就是说,二叉树是节点的最大度数为2的树,通常子树分为左子树和右子树,次序不能颠倒。 创建二叉树: public void createTree(Object[] objs) { datas = new ArrayList(); for (Object object : objs) { datas.add(new BinTree(object)); } root = datas.get(0);// 将第一个作为根节点 for (int i = 0; i < objs.length