Speichern Binary Tree in ein Array

Question

ich mit dem Code, um einen binären Baum in einem Array zu speichern versuchen, unter:

public void inorderArray(int[] array) { 
     inorderArray(root, array, 0); 
} 

private static Integer inorderArray(TreeNode root, int[] array, int index) { 
    // an inorder traversal that stores the items in array 
    if(root == null){return index;} 

    inorderArray(root.left, array, index); 
    array[index++] = root.key; 
    inorderArray(root.right, array, index); 

    return index; 
} 

Ich halte entweder [94, 95, 0, 0, 0, 0, 0, 0, 0, 0], und es ist nicht in Ordnung zu bringen.

Ich habe keine Ahnung, was ich falsch mache. Jede Hilfe wird geschätzt.

Answer 1

Sie verwenden den Rückgabewert nicht. Und Sie müssen es verwenden, weil die Änderung in index++ niemals den Umfang der Funktion verlassen würde.

private static int inorderArray(TreeNode root, int[] array, int index) { 
    if (root == null) { 
     return index; 
    } 

    index = inorderArray(root.left, array, index); 
    array[index++] = root.key; 
    index = inorderArray(root.right, array, index); 
    return index; 
}