Java 将有序代码转换为前序和后序

如何将其转换为前序遍历和后序遍历？此代码仅以顺序样式遍历树

void顺序（）{
有序（根）；
}
//有序遍历
void inorderec（节点根）{
if（root！=null）{
inorderec（root.left）；
系统输出打印（root.key+“->”）；
inorderec（root.right）；
}
}

您只需更改语句的顺序即可：

void preOrderRec(Node root) {
    if (root != null) {
        System.out.print(root.key + " -> ");
        inorderRec(root.left);
        inorderRec(root.right);
     }

void postOrderRec(Node root) {
    if (root != null) {
        inorderRec(root.left);
        inorderRec(root.right);
        System.out.print(root.key + " -> ");
     }

也许这会有帮助：

void preOrder(Node root)
{
if (root) {
System.out.print(root.key + " -> ");
preOrder(root.left);
preOrder(root.right);
}
}

void postOrder(Node root)
{
if (root) 
{
postOrder(root.left);
postOrder(root.right);
System.out.print(root.key + " -> ");
}
}