二叉树排序算法
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了二叉树排序算法,小编现在分享给大家,供广大互联网技能从业者学习和参考。文章包含903字,纯文字阅读大概需要2分钟。
内容图文
![二叉树排序算法](/upload/InfoBanner/zyjiaocheng/846/2896691269a7493ab7e8b2a2defa2c12.jpg)
树的特征:左孩子<父节点<右孩子。
先构造树,然后中序遍历。
算法实现:
public class BinaryTreeSort {
private Node root;
public class Node{
private int value;
private Node left;
private Node right;
Node(int value){
this.value=value;
}
public void addNode(Node node){
if(node.value<this.value){
if(this.left!=null){
this.left.addNode(node);
}
else
{
this.left=node;
}
}
else
{
if(this.right!=null){
this.right.addNode(node);
}
else
{
this.right=node;
}
}
}
public void outPut(){
if(this.left!=null){
this.left.outPut();
}
System.out.println(this.value);
if(this.right!=null){
this.right.outPut();
}
}
}
public void add(int value){
Node node=new Node(value);
if(this.root!=null)
{
this.root.addNode(node);
}
else
{
this.root=node;
}
}
public void out(){
root.outPut();
}
public static void main(String[]args){
int[]arr={36,4,6,7,4,2,4564,45,31,3,654,46};
BinaryTreeSort sorter=new BinaryTreeSort();
for(int i=0;i<arr.length;i++){
sorter.add(arr[i]);
}
sorter.out();
}
}
内容总结
以上是互联网集市为您收集整理的二叉树排序算法全部内容,希望文章能够帮你解决二叉树排序算法所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错,欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 gblab@vip.qq.com 举报,一经查实,本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。