在JAVA中实现的二叉树结构

最近研究了一下二叉树结构，参考了一些资料，总结了一下。

package com.test;/** *//** *  * 在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); //到二叉树中查找 }}

以上是小编为您精心准备的的内容，在的博客、问答、公众号、人物、课程等栏目也有的相关内容，欢迎继续使用右上角搜索按钮进行搜索key
， 结点
， root
， data
， system
， println
， java表达式二叉树
java二叉树
java 二叉树 实现、java实现二叉树遍历、java二叉树的实现、java实现平衡二叉树、java实现二叉树的遍历，以便于您获取更多的相关知识。