上 数据结构及算法 | Java数据结构——BST二叉搜索树( 三 )


//后序遍历public void postOrder(){System.out.print("后序遍历:");inOrder(this.root);System.out.println();}public void postOrder(BSTNode root){postOrder(root.getLeft());postOrder(root.getRight());System.out.print(root.getData() + "");}
7、层序遍历
层序遍历就是按照从上到下,从左到右一层一层的将元素输出;
结合图中数据输出顺序也就是:58 23 82 12 35 69 87 18 47 74 95
//层序遍历BST树public void levelOrder(){//API接口System.out.print("层序遍历:");int hight = level();for(int i = 0;i
【上数据结构及算法 | Java数据结构——BST二叉搜索树】BST树的增删查的递归实现以及一些扩展应用咱们下篇博客见吧,还需要点时间把思路理一理…>_<