CS61B - Tree Map - 二叉树遍历

Tree Map

来自CS61B 19Spring的lab 7。Lab 7: TreeMap
要求以二叉树为核心数据结构，构造一个Map。也就是自己建一个nest class二叉树节点类。

put, get, containKey方法不用说，常见的二叉树递归。就说一下额外建的一个printInOrder()方法，按照key从小到大的顺序输出，有一种非常漂亮的递归实现方式。直接上代码。

/* Print BSTMap in order of increasing key. */
    private void printInOrder(BSTNode n) {
   
   
        if (n == null) {