preOrder(p.left); //按先根次序遍历当前结点的左子树 preOrder(p.right); //按先根次序遍历当前结点的右子树 } } public void inOrder() //中根次序遍历二叉树 { System.out.print("\n中根序列: "); inOrder(root); } private void inOrder(BinaryNode<E> p) //中根次序遍历以p结点为根的子...