首页 > 代码库 > 二叉数实现方法 很绕的一个方法 递归
二叉数实现方法 很绕的一个方法 递归
//构造类
package com.zw.binary;
public class BinaryTree {
private Node root;
public void add(int data){
if(root==null)
{
root=new Node(data);
}
else
{
root.add(data);
}
}
public void print(){
if(root!=null)
{
root.print();
}
}
//内部类
class Node{
private int data;
private Node left;
private Node right;
public Node(int data) {
this.data = http://www.mamicode.com/data;
}
public void add(int data){
if(this.data>data)
{
if(this.left==null)
{
this.left=new Node(data);
}
else
{
left.add(data);
}
}
else if(this.data<data){
if(this.right==null)
{
this.right=new Node(data);
}
else
{
right.add(data);
}
}
}
public void print(){
if(this.left!=null){
this.left.print();
}
System.out.print(this.data+" ");
if(this.right!=null){
this.right.print();
}
}
}
}
//测试类
package com.zw.binary;
public class BinaryTreeDemo {
/**
* @param args
*/
public static void main(String[] args) {
BinaryTree bt=new BinaryTree();
bt.add(8);
bt.add(3);
bt.add(1);
bt.add(6);
bt.add(14);
bt.add(4);
bt.add(10);
bt.add(7);
bt.add(13);
bt.print();
}
}
//输出结果
1 3 4 6 7 8 10 13 14
二叉数实现方法 很绕的一个方法 递归
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。