Sunday, November 8, 2015


Code to print paths from root to all leaves in the BT recursively.


private void printRootToLeafNodes( Node node, int[] arr, int length ){

if( node == null){
return;
}

arr[length++] = node.getValue();

if( node.getLeftNode() == null && node.getRightNode() == null){
for( int i = 0; i < length ; i++){
System.out.print( arr[i] + "  ");
}
System.out.println();
return;
} else {
printRootToLeafNodes(node.getLeftNode(),  arr, length );
printRootToLeafNodes(node.getRightNode(), arr, length );
}

}

No comments:

Post a Comment