首页 / JAVA / java实现二叉树的相关操作

java实现二叉树的相关操作

内容导读

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

内容图文

            import
             java.util.ArrayDeque;

            import
             java.util.Queue;



            public
            class
             CreateTree {



            /**
            
* 
            @param
             args

            */
            public
            static
            void
             main(String[] args) {

            //
             TODO Auto-generated method stub
Node root=new Node();
root.data=9;

Node temp01=new Node();
temp01.data=1;
root.left=temp01;

Node temp02=new Node();
temp02.data=3;
root.right=temp02;

Node temp03=new Node();
temp03.data=2;
root.left.left=temp03;

Node temp04=new Node();
temp04.data=4;
root.left.right=temp04;

Node temp05=new Node();
temp05.data=8;
root.right.left=temp05;

Node temp06=new Node();
temp06.data=6;
root.left.left.left=temp06;

Node temp07=new Node();
temp07.data=7;
root.left.left.right=temp07;

System.out.println("--------先序遍历----------");
SelectTree1(root);
System.out.println();
System.out.println("---------中序遍历---------");
SelectTree(root);
System.out.println();
System.out.println("---------后序遍历---------");
SelectTree2(root);
System.out.println();
System.out.println("----------叶节点个数-----------");
int i=leafNum(root);
System.out.println(i);
System.out.println("----------层次遍历二叉树-----------------");
levelOrder(root);

System.out.println();
int j=deep(root);
System.out.println("---------高度---------");
System.out.println(j);

}
// 中序遍历publicstaticvoid SelectTree(Node root){
if(root==null)
return;
SelectTree(root.left);
System.out.print(root.data+" ");
SelectTree(root.right);
}

// 先序遍历publicstaticvoid SelectTree1(Node root){
if(root==null)
return;
System.out.print(root.data+" ");
SelectTree1(root.left);
SelectTree1(root.right);
}



// 后序遍历publicstaticvoid SelectTree2(Node root){
if(root==null)
return;
SelectTree2(root.left);
SelectTree2(root.right);
System.out.print(root.data+" ");


}




// 叶子数publicstaticint leafNum(Node node) { 
       if (node != null) { 
           if (node.left == null && node.right == null) { 
               return 1; 
           } 
           return leafNum(node.left)+leafNum(node.right); 
       } 
       return 0; 
   } 
 
//求二叉树的深度 publicstaticint deep(Node node){ 
    int h1, h2;
       if(node == null) 
         {return 0; 
         }
       else{
   h1= deep(node.left);
   h2= deep(node.right);
     return (h1<h2)?h2+1:h1+1;
       }
       
   } 
   
// 层次遍历 publicstaticvoid levelOrder(Node node) { 
       if (node == null) 
           return; 
       Queue<Node> queue = new ArrayDeque<Node>(); 
       queue.add(node); 
       while (!queue.isEmpty()) { 
         Node temp = queue.poll(); 
           System.out.print(temp.data); 
           if (temp.left != null) 
               queue.add(temp.left); 
           if (temp.right != null) 
               queue.add(temp.right); 
       } 
   } 
}
class Node{
boolean visited=false;
int data=0;
Node left=null;
Node right=null;
}

 

原文：http://www.cnblogs.com/chengpeng15/p/5910683.html

内容总结

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

内容备注

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

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1211638.html

来源：【匿名】