二叉树的创建与遍历

最新推荐文章于 2013-01-09 21:13:58 发布

原创最新推荐文章于 2013-01-09 21:13:58 发布 · 724 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#null #string #class #tree

java 同时被 2 个专栏收录

41 篇文章

订阅专栏

基础

13 篇文章

订阅专栏

本文介绍了一种使用递归方法构建二叉树的方法，并实现了前序、中序和后序遍历。通过数组初始化节点值，递归地创建左右子树，最终形成完整的二叉树结构。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package com.ccl.data.organization;

/**
 * @author Administrator
 * @since 2012/4/10
 */
class Node {

	public Node leftChild;
	public Node rightChild;

	public int data;

	public Node() {
	}

	public Node(int data, Node left, Node right) {
		this.data = data;
		this.leftChild = left;
		this.rightChild = right;
	}
}

package com.ccl.data.organization;

public class BinaryTree {

	public int[] array = new int[] { 109, 12, 32, -1, -1, -1, 3, 543, -1, -1,
			29, -1, -1 };

	public int index = 0;

	/**
	 * 前序构造一颗二叉树
	 * 
	 * @since 2012/4/10 20:56
	 * @param node
	 * @return root <b>递归建立特别要注意,每一遍函数都要执行完了再往下</b>
	 */
	public Node init(Node node) {

		if (array[index] == -1) {

			node = null;
			index++;// ++

		} else {

			node.leftChild = new Node();// 初始化左子树
			node.rightChild = new Node();//

			node.data = array[index];
			index++; // ++
			node.leftChild = init(node.leftChild);

			node.rightChild = init(node.rightChild);

		}

		return node;

	}

	/**
	 * 前序遍历
	 * 
	 * @param node
	 */
	public void preorderTree(Node node) {

		if (node != null) {

			System.out.print("" + node.data + "\t");
			preorderTree(node.leftChild);
			preorderTree(node.rightChild);
		}

	}

	/**
	 * 中序遍历
	 * 
	 * @param node
	 */
	public void inorder(Node node) {

		if (node == null)
			return;
		else {
			inorder(node.leftChild);
			System.out.print(node.data + "\t");
			inorder(node.rightChild);
		}

	}

	/**
	 * 后序遍历
	 * 
	 * @param node
	 */
	public void postorder(Node node) {
		if (node == null)
			return;
		else {
			postorder(node.leftChild);
			postorder(node.rightChild);
			System.out.print(node.data + "\t");
		}
	}

	@Override
	public String toString() {

		return super.toString();
	}
}

package com.ccl.data.organization;

public class DataOrganizationDemo {

	/**
	 * @param args
	 */
	public static void main(String[] args) {

		BinaryTree tree = new BinaryTree();

		Node root = new Node();

		tree.init(root);

		tree.preorderTree(root);
		System.out.println();

		tree.inorder(root);
		System.out.println();

		tree.postorder(root);
		System.out.println();
	}

}