每个节点有两个数据,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);
}
}