生成二叉排序树并先序遍历、中序遍历、后序遍历

原创 2015年07月08日 11:12:48

1、新建BinaryTree.java文件定义二叉树结构:

public class BinaryTree {
	private int data;
	private BinaryTree left;
	private BinaryTree right;
	public BinaryTree(int data){
		this.data = data;
		this.left = null;
		this.right = null;
	}
	public int getData() {
		return data;
	}
	public void setData(int data) {
		this.data = data;
	}
	public BinaryTree getLeft() {
		return left;
	}
	public void setLeft(BinaryTree left) {
		this.left = left;
	}
	public BinaryTree getRight() {
		return right;
	}
	public void setRight(BinaryTree right) {
		this.right = right;
	}
	
}

2、新建操作类BinaryTreePreorder.java,插入方法:

public static void insert(BinaryTree root, int data){
		if(data > root.getData()){
			if(root.getRight() == null){
				root.setRight(new BinaryTree(data));
			}else{
				insert(root.getRight(), data);
			}
		}else{
			if(root.getLeft() == null){
				root.setLeft(new BinaryTree(data));
			}else{
				insert(root.getLeft(), data);
			}
		}
	}

3、遍历方法:

/**
	 * 先序遍历
	 * @param root
	 */
	public static void preOrder(BinaryTree root){
		if(root == null){
			return;
		}
		//遍历出数据
		System.out.print(root.getData() + "-");
		if(root.getLeft() != null){
			preOrder(root.getLeft());
		}
		if(root.getRight() != null){
			preOrder(root.getRight());
		}
	}
	
	/**
	 * 中序遍历
	 * @param root
	 */
	public static void inOrder(BinaryTree root){
		if(root == null){
			return;
		}
		if(root.getLeft() != null){
			preOrder(root.getLeft());
		}
		//遍历出数据
		System.out.print(root.getData() + "-");
		if(root.getRight() != null){
			preOrder(root.getRight());
		}
	}
	
	/**
	 * 后序遍历
	 * @param root
	 */
	public static void suffixOrder(BinaryTree root){
		if(root == null){
			return;
		}
		if(root.getLeft() != null){
			preOrder(root.getLeft());
		}
		if(root.getRight() != null){
			preOrder(root.getRight());
		}
		//遍历出数据
		System.out.print(root.getData() + "-");
	}

4、测试

public static void main(String[] str) {
		int[] array = { 36, 10, 35, 66, 16, 18, 90, 76, 9, 20 };
		BinaryTree root = new BinaryTree(array[0]); // 创建二叉树
		for (int i = 1; i < array.length; i++) {
			insert(root, array[i]); // 向二叉树中插入数据
		}
		System.out.println("先根遍历:");
		preOrder(root);
		System.out.println();
		System.out.println("中根遍历:");
		inOrder(root);
		System.out.println();
		System.out.println("后根遍历:");
		suffixOrder(root);
	}

测试结果:

先根遍历:
36-10-9-35-16-18-20-66-90-76-
中根遍历:
10-9-35-16-18-20-36-66-90-76-
后根遍历:
10-9-35-16-18-20-66-90-76-36-


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

c++二叉排序树+中序遍历

/* cpp 二叉排序树 尽管二叉排序树很简单,但是第一次写二叉排序树的类, 还是有一点的麻烦。 不知道如何写递归,如何写成员函数等。。。 第一次总是会很纠结的,所以发篇博文来纪念下...
  • mr_zys
  • mr_zys
  • 2012年12月19日 16:57
  • 930

数据结构 - 互换二叉树中所有结点的左右子树(C++)

#include #define NULL 0 using namespace std; template struct BTNode { T data; BTNode *lChild, ...
  • chimomo
  • chimomo
  • 2014年02月26日 15:57
  • 14474

二叉排序树的中序遍历

  • 2012年11月18日 19:23
  • 6KB
  • 下载

二叉排序树建立及中序遍历

  • 2016年02月11日 13:54
  • 1KB
  • 下载

[树]二叉排序树的建立与先序遍历

描述:采用二叉链表方式存储二叉排序树。从空树开始,将输入元素按照输入顺序逐个插入一颗二叉排序树,以生成二叉排序树,并输出先序遍历的结果。输入说明第一行为整数n,表示将输入n个数字。第二行为n个整数,为...

二叉排序树的基本操作(建立,中序遍历,查找,删除,插入)

分析: 二叉排序树的操作的难点在于删除操作,删除操作时,只需要满足二叉排序树的性质即可,即需要找到要删除结点p的左孩子的最右下方的数替代该结点的数据,然后删除p->lchild的最右下方的结点即可。...
  • llwwlql
  • llwwlql
  • 2015年11月28日 20:50
  • 953

二叉排序树算法,实现查、插、删、改,以及中序遍历

按照严老师算法改编,在VC++6.0上运行通过#include "stdio.h" #include "stdlib.h" #define N 5 typedef struct BSTnode ...

二叉排序树,完成创建节点,插入节点,删除节点,查找节点,中序遍历的功能

#include "stdafx.h" #include #include using namespace std; //二叉排序树,完成创建节点,插入节点,删除节点,查找节点,中序遍历的...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:生成二叉排序树并先序遍历、中序遍历、后序遍历
举报原因:
原因补充:

(最多只允许输入30个字)