（轉載請注明出處：http://blog.csdn.net/buptgshengod）

1.題目介紹

? ? 二叉樹是一種基本的數據結構。查找二叉樹是一種方便與查找，刪除，插入等功能的二叉樹，它要求每個父節點的左分支小于父節點，右分支大于父節點。下面我們來實現下面這個查找二叉樹。

2.java代碼實現

public class BinaryTree {private Node root;public BinaryTree(){root=null;}/** 定義內部節點*/public class Node{private Node left;private Node right;private int data;public Node(int data){this.left = null;this.right = null;this.data = data;}}/** 生成二叉樹的函數*/public void BuildTree(Node node,int data){if(root==null){root=new Node(data);}else{if(data<node.data){if(node.left==null){node.left=new Node(data);}else{BuildTree(node.left,data);}}else{if(data>node.data){if(node.right==null){node.right=new Node(data);}else{BuildTree(node.right,data);}}}}}/*** 前序遍歷* @param node*/public void preOrder(Node node){if(node != null){System.out.println(node.data);preOrder(node.left);preOrder(node.right);}}public static void main(String[] args){int[] a={1,4,26,8,77,43,75,};BinaryTree tree=new BinaryTree(); for(int i=0;i<a.length;i++){tree.BuildTree(tree.root, a[i]);}tree.preOrder(tree.root);} }
前序遍歷輸出結果
《新程序員》：云原生和全面數字化實踐50位技術專家共同創作，文字、視頻、音頻交互閱讀

總結

以上是生活随笔為你收集整理的【算法与数据结构】查找二叉树的实现的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。