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

原创 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-


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

相关文章推荐

二叉排序树的中序遍历

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

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

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

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

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

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

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

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

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

#include "stdafx.h" #include #include using namespace std; //二叉排序树,完成创建节点,插入节点,删除节点,查找节点,中序遍历的...

二叉排序树(插入操作与前、中、后序遍历)

链接:https://www.nowcoder.com/practice/b42cfd38923c4b72bde19b795e78bcb3?tpId=40&tqId=21555&tPage=11&rp...

14 判断给定的二叉排序树后序遍历序列是否合法

前言本博文部分图片, 思路来自于剑指offer 或者编程珠玑问题描述思路对于这个问题, 书中给出了一种解法思路 : 输入为一个后序遍历的序列, 从这里 我们可以得到序列中最后一个元素为根节点, 又因为...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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