揸支枪|去打仗

希望你会觉得花一点时间看我的code是值得的

Java数据结构课程设计 二叉树查找

题目:在二叉树中查找值为X的结点,试设计打印值为X的结点的所有祖先的算法,假设值为X的结点不多于1个。

import java.util.*;

public class BinTree {
	private List<Integer> binTree;

	public static void main(String[] args) {
		Scanner reader = new Scanner(System.in);
		int node;
		System.out.println("Build binary tree.");
		System.out.println("Enter number of tree node: ");
		int n = reader.nextInt();
		BinTree bt = new BinTree(n);
		System.out.println("Enter the " + n + " tree nodes");
		for (int i = 0; i < n; i++) {
			node = reader.nextInt();
			bt.addNode(node);
		}
		System.out.println("Enter the vaule X to find:");
		int target = reader.nextInt();
		if (bt.find(target)) {
			bt.printParentsOf(target);
		}
		else
			System.out.println("Can't find " + target);
	}

	public boolean find(int t) {
		return binTree.contains(t);
	}

	public void printParentsOf(int target) {
		int index = binTree.indexOf(target);
		if (index != 1) 
			printParentsOf(binTree.get(index/2));
		System.out.println(binTree.get(index));
	}

	public BinTree(int n) {
		binTree = new ArrayList<Integer>(n);
		binTree.add(0, -1); // 占位
	}

	public void addNode(int node) {
		binTree.add(node);
	}
}


阅读更多
个人分类: Java
想对作者说点什么? 我来说一句

c++数据结构课程设计二叉树

2015年01月06日 6KB 下载

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭