关闭

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

1075人阅读 评论(0) 收藏 举报

题目:在二叉树中查找值为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);
	}
}


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:68829次
    • 积分:1106
    • 等级:
    • 排名:千里之外
    • 原创:45篇
    • 转载:0篇
    • 译文:0篇
    • 评论:15条
    文章分类