上海福彩快3开奖结果 www.x1m79.cn IT职业教育

华中地区北大青鸟校区IT集训营

027-87807717

上海福彩快3开奖结果 > 热门IT技术教程 > Java技术教程 > > Java教程:在JAVA中实现的二叉树结构

Java教程:在JAVA中实现的二叉树结构

时间:2012-01-14 10:35 来源:北大青鸟武汉宏鹏鲁广校区作者:admin
导读:武汉北大青鸟鲁广校区java技术 在JAVA中实现二叉树结构 * *讲解: *二个方法函数,一个寻找关键字--searchkey另一个是插入一个结点:insertTree *另外这是一个完的先序遍历二叉树的语法
武汉上海福彩快3开奖结果鲁广校区java技术
在JAVA中实现二叉树结构 
*
* 讲解:
* 二个方法函数,一个寻找关键字--searchkey 另一个是插入一个结点:insertTree
* 另外这是一个完的先序遍历二叉树的语法。先根结点,再左结点,如无再右结点,
* 如此递归至搜索完毕。
*
*/
      public class BinaryTreeTest { 
private BinaryTree root = null;
public BinaryTreeTest() {
init();
}
/**
* 初始化给定数据的二叉树结构
*
*/
private void init() {
int data[] = { 12, 11, 34, 45, 67, 38, 56, 43, 22, 8 };
root = new BinaryTree(data[0]);
System.out.println("二叉树的中的数据结构:");
System.out.println("------------------------------------");
System.out.println(data[0] + ":root");
for (int i = 1; i < data.length; i++) {
System.out.print(data[i] + ":");
root.insertTree(root, data[i]);
}
System.out.println("------------------------------------");
}
public void serach(int key) {
if (searchkey(root, key)) {
System.out.println("找到了:" + key);
} else {
System.out.println("没有找到:" + key);
}
}
private boolean searchkey(BinaryTree root, int key) {
if (root == null) {
return false;
} else if (root.data == key) {
return true;
} else if (key >= root.data) {
return searchkey(root.rightpoiter, key);
}
return searchkey(root.leftpoiter, key);
}
class BinaryTree {
int data;
BinaryTree leftpoiter;
BinaryTree rightpoiter;
BinaryTree(int data) {
this.data = data;
leftpoiter = null;
rightpoiter = null;
}
private void insertTree(BinaryTree root, int data) {
if (data >= root.data) {
if (root.rightpoiter == null) {
System.out.println(" -> new rightpoiter");
root.rightpoiter = new BinaryTree(data);
} else {
System.out.print(" -> rightpoiter");
insertTree(root.rightpoiter, data);
}
} else {
if (root.leftpoiter == null) {
System.out.println(" -> new leftpoiter");
root.leftpoiter = new BinaryTree(data);
} else {
System.out.print(" -> leftpoiter");
insertTree(root.leftpoiter, data);
}
}
}
}
public static void main(String args[]) {
BinaryTreeTest b = new BinaryTreeTest();
int key = 8; //key:任意数值
b.serach(key); //到二叉树中查找
}
}
运行结果:
C:\java>java BinaryTreeTest
二叉树的中的数据结构:
------------------------------------
12:root
11: -> new leftpoiter
34: -> new rightpoiter
45: -> rightpoiter -> new rightpoiter
67: -> rightpoiter -> rightpoiter -> new rightpoiter
38: -> rightpoiter -> rightpoiter -> new leftpoiter
56: -> rightpoiter -> rightpoiter -> rightpoiter -> new leftpoiter
43: -> rightpoiter -> rightpoiter -> leftpoiter -> new rightpoiter
22: -> rightpoiter -> new leftpoiter
8: -> leftpoiter -> new leftpoiter
  ------------------------------------
找到了:8
告诉我们,你现在想了解什么?

精彩专题——96%的同学看到这里都会点击下面的专题

Copyright (c) 2006-2020 武汉宏鹏教育咨询有限公司 版权所有 All Rights Reserved.

  • 端午出行走雅康高速 请先看看这份出行指南 2019-06-25
  • 湖北菜果茶监测合格率98% 2019-06-25
  • 为何一个不在城中心的儿童之家成为全省最美? 2019-06-01
  • 西藏:持续推进治沙造林工作 筑牢生态安全屏障 2019-06-01
  • 吴运波在石塘村调研脱贫攻坚和新农村建设工作 2019-05-26
  • 浙江吉利控股集团有限公司获第十二届人民企业社会责任奖年度扶贫奖 2019-05-17
  • 首例英烈保护公益诉讼案宣判:被告公开赔礼道歉 2019-05-17
  • 奋力谱写新时代追赶超越新篇章——访陕西省委书记胡和平 2019-05-07
  • 中东部高温降雨齐上阵 长江中下游多省份有暴雨 2019-04-29
  • 【理上网来辉煌十九大】墨西哥专家:未来中国有能力在国际事务上承担更重要的责任 2019-04-29
  • 人民日报评论员:新时代推进生态文明建设的重要遵循 2019-04-28
  • 回复@海之宁:你想自主劳动?全民所有的生产资料凭啥让你自主? 2019-04-28
  • 海南学习十九大精神--人民网海南频道--人民网 2019-04-14
  • 芦子沟里藏古宅文章中国国家地理网 2019-04-14
  • 走心走访大调研 深入基层零距离 2019-03-31
  • 北京快乐8在线开奖直播 2019意甲球衣 快3必赢客 360彩票中心首页 七星彩规律 澳洲幸运10开奖视视 篮彩看盘 广东好彩1的开奖记录 80后小时候电子游戏 快乐10分 再现特码料 双色球复式中六等奖 中国冰球协会官网 彩易福彩 手机幸运赛车投注