java二叉排序树
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了java二叉排序树，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1792字，纯文字阅读大概需要3分钟。
内容图文
二叉排序树又称二叉查找树。它或者是一颗空树，或者是具有如下性质的二叉树：
1.如果左子树不空，那么左子树上的所有节点均小于它的根节点的值；
2.如果右子树不空，那么右子树上的所有节点均大于它的根节点的值；
3.左右字树也分别是二叉排序树。
关于二叉排序树的建立和遍历的代码实现如下：
1
class
Node{
2
public
int
data;
3
public
Node left;
4
public
Node right;
5
public Node(int data){
6this.data = data;
7this.left = null;
8this.right = null;
9 }
10}
1112publicclass BinaryTree{
1314private Node root;
15public BinaryTree(){
16 root = null;
17 }
1819//将date插入到排序二叉树中20publicvoid insert(int data){
21 Node newNode = new Node(data);
22if(root == null)
23 root = newNode;
24else{
25 Node current = root;
26 Node parent;
27while (true) { //寻找插入的位置28 parent = current;
29if(data<current.data){
30 current = current.left;
31if(current == null){
32 parent.left = newNode;
33return;
34 }
35 }
36else{
37 current = current.right;
38if(current == null){
39 parent.right = newNode;
40return;
41 }
42 }
43 }
44 }
45 }
46//输入数值，构建二叉树47publicvoid buildTree(int[] data){
48for (int i=0; i<data.length; i++) {
49 insert(data[i]);
50 }
51 }
52//中序遍历方法递归实现53publicvoid inOrder(Node localRoot){
54if (localRoot !=null) {
55 inOrder(localRoot.left);
56 System.out.print(localRoot.data+" ");
57 inOrder(localRoot.right);
58 }
59 }
60publicvoid inOrder(){
61this.inOrder(this.root);
62 }
63//先序遍历方法递归实现64publicvoid preOrder(Node localRoot){
65if (localRoot !=null) {
66 System.out.print(localRoot.data+" ");
67 preOrder(localRoot.left);
68 preOrder(localRoot.right);
69 }
70 }
71publicvoid preOrder(){
72this.preOrder(this.root);
73 }
74//后序遍历方法递归实现75publicvoid postOrder(Node localRoot){
76if (localRoot !=null) {
77 postOrder(localRoot.left);
78 postOrder(localRoot.right);
79 System.out.print(localRoot.data+" ");
80 }
81 }
82publicvoid postOrder(){
83this.postOrder(this.root);
84 }
8586 }
原文：http://www.cnblogs.com/Eason-S/p/5520433.html
内容总结
以上是互联网集市为您收集整理的java二叉排序树全部内容，希望文章能够帮你解决java二叉排序树所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。