java--从txt文件中读取完全二叉树数据建立二叉树并打印出遍历结果

最新推荐文章于 2022-10-10 20:25:05 发布

Aguangg_6655_la

最新推荐文章于 2022-10-10 20:25:05 发布

阅读量3.2k

点赞数 1

分类专栏： Java

本文链接：https://blog.csdn.net/aguangg_6655_la/article/details/70187217

版权

这篇博客介绍如何使用Java从txt文件读取完全二叉树的数据，然后构建二叉树并打印出各种遍历结果。文章通过具体代码注释详细说明了实现过程。

摘要由CSDN通过智能技术生成

详细看注释：

import java.io.*;
import javax.swing.JOptionPane;
import java.util.*;

/**
 * 功能：读入文件里的数据存入二叉树中，然后进行3种方式的遍历
 * 
 * 参考资料0:数据结构(C语言版)严蔚敏
 */
 
/**
 * 外部类：节点
 * 
 * @author ocaicai@yeah.net @date: 2011-5-17
 * 
 */
class Node {
	Node leftChild;
	Node rightChild;
	int data;
	
	Node(int newData) {
		leftChild = null;
		rightChild = null;
		data = newData;
	}
}

class BinTreeTraverse{
	List<Node> nodeList = null;
	
	public void createBinTree(int array[],int array_length) {
		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.g