java 二叉树的查找方法
来源:互联网 发布:澳大利亚顶级域名 编辑:程序博客网 时间:2024/05/30 12:31
1.把一个数组的值赋值给一颗二叉树
2.具体代码
1.树的构建方法
2.具体代码
输出结果:
2.具体代码
1.树的构建方法
2.具体代码
- package tree;
- import java.util.LinkedList;
- import java.util.List;
- /**
- * 功能:把一个数组的值存入二叉树中,然后进行3种方式的遍历
- *
- * 参考资料0:数据结构(C语言版)严蔚敏
- *
- * 参考资料1:http://zhidao.baidu.com/question/81938912.html
- *
- * 参考资料2:http://cslibrary.stanford.edu/110/BinaryTrees.html#java
- *
- * @author ocaicai@yeah.net @date: 2011-5-17
- *
- */
- public class BinTreeTraverse2 {
- private int[] array = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
- private static List<Node> nodeList = null;
- /**
- * 内部类:节点
- *
- * @author ocaicai@yeah.net @date: 2011-5-17
- *
- */
- private static class Node {
- Node leftChild;
- Node rightChild;
- int data;
- Node(int newData) {
- leftChild = null;
- rightChild = null;
- data = newData;
- }
- }
- public void createBinTree() {
- nodeList = new LinkedList<Node>();
- // 将一个数组的值依次转换为Node节点
- for (int nodeIndex = 0; nodeIndex < array.length; nodeIndex++) {
- nodeList.add(new Node(array[nodeIndex]));
- }
- // 对前lastParentIndex-1个父节点按照父节点与孩子节点的数字关系建立二叉树
- for (int parentIndex = 0; parentIndex < array.length / 2 - 1; parentIndex++) {
- // 左孩子
- nodeList.get(parentIndex).leftChild = nodeList
- .get(parentIndex * 2 + 1);
- // 右孩子
- nodeList.get(parentIndex).rightChild = nodeList
- .get(parentIndex * 2 + 2);
- }
- // 最后一个父节点:因为最后一个父节点可能没有右孩子,所以单独拿出来处理
- int lastParentIndex = array.length / 2 - 1;
- // 左孩子
- nodeList.get(lastParentIndex).leftChild = nodeList
- .get(lastParentIndex * 2 + 1);
- // 右孩子,如果数组的长度为奇数才建立右孩子
- if (array.length % 2 == 1) {
- nodeList.get(lastParentIndex).rightChild = nodeList
- .get(lastParentIndex * 2 + 2);
- }
- }
- /**
- * 先序遍历
- *
- * 这三种不同的遍历结构都是一样的,只是先后顺序不一样而已
- *
- * @param node
- * 遍历的节点
- */
- public static void preOrderTraverse(Node node) {
- if (node == null)
- return;
- System.out.print(node.data + " ");
- preOrderTraverse(node.leftChild);
- preOrderTraverse(node.rightChild);
- }
- /**
- * 中序遍历
- *
- * 这三种不同的遍历结构都是一样的,只是先后顺序不一样而已
- *
- * @param node
- * 遍历的节点
- */
- public static void inOrderTraverse(Node node) {
- if (node == null)
- return;
- inOrderTraverse(node.leftChild);
- System.out.print(node.data + " ");
- inOrderTraverse(node.rightChild);
- }
- /**
- * 后序遍历
- *
- * 这三种不同的遍历结构都是一样的,只是先后顺序不一样而已
- *
- * @param node
- * 遍历的节点
- */
- public static void postOrderTraverse(Node node) {
- if (node == null)
- return;
- postOrderTraverse(node.leftChild);
- postOrderTraverse(node.rightChild);
- System.out.print(node.data + " ");
- }
- public static void main(String[] args) {
- BinTreeTraverse2 binTree = new BinTreeTraverse2();
- binTree.createBinTree();
- // nodeList中第0个索引处的值即为根节点
- Node root = nodeList.get(0);
- System.out.println("先序遍历:");
- preOrderTraverse(root);
- System.out.println();
- System.out.println("中序遍历:");
- inOrderTraverse(root);
- System.out.println();
- System.out.println("后序遍历:");
- postOrderTraverse(root);
- }
- }
输出结果:
- 先序遍历:
- 1 2 4 8 9 5 3 6 7
- 中序遍历:
- 8 4 9 2 5 1 6 3 7
- 后序遍历:
- 8 9 4 5 2 6 7 3 1
0 0
- java 二叉树的查找方法
- 二叉查找树的一些方法
- java二叉查找树
- java二叉查找树
- 二叉查找树 Java
- 二叉查找树的Java实现
- java 实现的二叉查找树
- 二叉查找树的java实现
- 二叉查找树的Java实现
- java二叉查找树的基本操作
- 数据结构--二叉查找树的java实现
- 二叉查找树的java实现
- 二叉查找树Java的实现
- java数据结构二叉树的遍历和二叉查找树
- 二叉查找树的查找,插入,最大/最小值查找,前驱/后续查找,删除算法[java]
- 二叉树的查找
- 二叉树的查找
- 二叉查找树的
- java 发送邮件
- Qt xml增删改
- 3. 设计一个带有菜单的图形用户界面程序,使用级联菜单控制文字的字体和颜色,运行结果如下图所示
- android studio gradle download 无反应
- 嘻唰唰第六批Problem M: 编程题:多态--动物叫
- java 二叉树的查找方法
- 十六进制转换为十进制
- 嘻唰唰第六批Problem N: 填空题:静态成员---计算学生个数
- 目录条目”SASHELP.EMCREDIT.IGN.SOURCE”不存在
- 4.设计一个Email邮箱注册应用程序。要求:用户输入完成单击“立即注册”按,判断“密码”和“确认密码”文本框内容是否一致,如果一致在立即注册按钮上方显示用户输入的邮件地址,运行结果如图所示。
- 根据文字字体大小算出文字所占区域大小
- 【瞎搞】HDU 5288 OO’s Sequence
- HD2026 首字母变大写
- 嘻唰唰第六批Problem O: 填空题:类模板---求数组的最大值