标签:Node right java 实现 private bt add 二叉树 data
class BinaryTree{
private Node root;
public void add(int data)
{
if(root==null)
{
root = new Node(data);
}
else
{
root.addNode(data);
}
}
public void print()
{
root.printNode();
}
private class Node //内部类递归调用实现
{
private int data;
private Node left;
private Node right;
public Node(int data)
{
this.data = data;
}
private void addNode(int data )
{
if(this.data>data)
{
if(this.left==null)
{
this.left = new Node(data); //递归实现增加节点
}
else
{
this.left.addNode(data);
}
}
else
{
if(this.right==null)
{
this.right = new Node(data);
}
else
{
this.right.addNode(data);
}
}
}
private void printNode()
{
if(this.left!=null)
{
this.left.printNode();
}
System.out.print(this.data+"->");
if(this.right!=null)
{
this.right.printNode();
}
}
}
}
public class Test { public static void main(String[] args)
{
//eg:8,10,4,6,12,90,13,3,7.
BinaryTree bt = new BinaryTree();
bt.add(8);
bt.add(10);
bt.add(4);
bt.add(6);
bt.add(12);
bt.add(90);
bt.add(13);
bt.add(3);
bt.add(7);
bt.print(); } }
标签:Node,right,java,实现,private,bt,add,二叉树,data 来源: https://www.cnblogs.com/wbwhy/p/12342029.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。