二进制搜索树打印3路树InOrder遍历

时间:2015-02-21 03:36:31

标签: java data-structures binary-tree binary-search-tree

每个节点有两个数据,3个引用左,中,右

我的insert方法将按排序顺序插入,

left is less than
middle if in between
right if greater than

           6,10
        /    |   \  
      2,3    8    12,24

这是我有多远(我理解常规二进制遍历是如何工作的)我遇到了三向遍历的问题

  //Passing in the root node
 private void printing( BinaryNode t )
    {
        if( t != null )
        {
            printTree( t.left );
            printTree(t.middle);
            System.out.println(t.firstElement+" "+t.secondElement);              
            printTree(t.right);

        }
    }

0 个答案:

没有答案