java——二叉树的实现

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了java——二叉树的实现，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1177字，纯文字阅读大概需要2分钟。

内容图文

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(); ?} }

内容总结

以上是互联网集市为您收集整理的java——二叉树的实现全部内容，希望文章能够帮你解决java——二叉树的实现所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---