java 实现先序后序中序 遍历
来源:互联网 发布:淘宝买东西有限额吗 编辑:程序博客网 时间:2024/06/14 03:49
java实现二叉树的构建以及3种遍历方法
- 博客分类:
- 数据结构
Java数据结构ITeye.netC
目录:
1.把一个数组的值赋值给一颗二叉树
2.具体代码
1.树的构建方法
1.把一个数组的值赋值给一颗二叉树
2.具体代码
1.树的构建方法
2.具体代码
输出结果:
原文链接http://ocaicai.iteye.com/blog/1047397
- 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
原文链接http://ocaicai.iteye.com/blog/1047397
阅读全文
0 0
- java 实现先序后序中序 遍历
- JAVA实现文件遍历
- Java实现遍历文件夹
- java实现 二叉树遍历
- Java实现遍历指定文件夹
- java实现数的遍历
- java实现深度优先遍历
- 二叉树中序遍历Java实现
- Java实现树的遍历
- 二叉树层序遍历Java实现
- java实现二叉排序树实现前中后遍历
- [Java]java实现二叉树遍历
- java非递归实现Xml的遍历(多叉树遍历)
- 图的深度遍历和广度遍历(Java实现)
- java 实现图 的深度遍历和广度遍历
- 用java实现数的深度遍历和广度遍历
- 已知二叉树前序,中序遍历,求后序遍历,java实现
- Java 实现深度遍历和广度遍历数及其应用
- ardruino控制继电器
- AutoCAD .Net 禁止图元被删除
- mysql存储过程
- ADAMS与Simulink联合仿真(一)
- cas单点登录 附带server、client所有jar包
- java 实现先序后序中序 遍历
- Freemarker遍历Map一些注意点
- 大型网站技术架构笔记-第1篇 概述(1)
- Makefile简单规则--基本规则
- password输入框禁用下拉选择
- IoT技术架构与安全威胁
- 设计模式知识连载(17)---原型模式:
- SIFT算法详解
- ShaderWeaver使用教程-动画序列帧