二叉排序树二叉查找树BST解析( 二 ) _节点

文章插图
对了，BST树的结构和普通二叉树一样，代码如下

class TreeNode {TreeNode left;TreeNode right;int value;public TreeNode() {left = null;right = null;value = http://www.kingceram.com/post/0;}}

下面用中序遍历进行输入，中序代码为：

 public void printPre(TreeNode node){//中序遍历if(node!=null){printPre(node.left);System.out.print(node.value+" ");printPre(node.right);}}

全部都有了，我们可以进行测试下的啦。看看输出。

public static void main(String[] args) {// TODO Auto-generated method stubint[] aim={3,5,1,2,7,4,6,12};BinarySearchTree bTree=new BinarySearchTree();TreeNode root=bTree.build(aim);System.out.println("构建BST树的中序为：");bTree.printPre(root);bTree.insert(0);System.out.print("\n插入节点0后中序为：");bTree.printPre(root);System.out.print("\n查找节点值为8:");System.out.println(bTree.findNode(8)?"8找到":"8未找到");bTree.insert(8);//插入8，9，10bTree.insert(9);bTree.insert(10);bTree.printPre(root);//插入8，9，10后的中序bTree.delete(7);System.out.println("\ndel节点7后中序为：");bTree.printPre(root);System.out.println();}

输出的结果为：

文章插图
【二叉排序树二叉查找树BST解析】the end！不吝赐教

二叉排序树 二叉查找树BST解析( 二 )

二叉排序树二叉查找树BST解析( 二 )