1 / | \ 2 3 4 | \ 5 6 / | \ 8 7 9 ( right of 5 ) / | \ | \ 10 11 12 13 14 | 15
add_edge ( 1 , 2 ) NEW_LINE add_edge ( 1 , 3 ) NEW_LINE add_edge ( 1 , 4 ) NEW_LINE add_edge ( 3 , 5 ) NEW_LINE add_edge ( 4 , 6 ) NEW_LINE add_edge ( 5 , 7 ) NEW_LINE add_edge ( 5 , 8 ) NEW_LINE add_edge ( 5 , 9 ) NEW_LINE add_edge ( 7 , 10 ) NEW_LINE add_edge ( 7 , 11 ) NEW_LINE add_edge ( 7 , 12 ) NEW_LINE add_edge ( 9 , 13 ) NEW_LINE add_edge ( 9 , 14 ) NEW_LINE add_edge ( 12 , 15 ) NEW_LINE level [ 1 ] = 1 NEW_LINE leveling ( 1 ) NEW_LINE dfs ( 1 ) NEW_LINE setting_l ( n ) NEW_LINE setting_h ( n ) NEW_LINE segmentTreeConstruction ( 0 , len ( l ) - 1 , 0 ) NEW_LINE print ( LCA ( 10 , 15 ) ) NEW_LINE print ( LCA ( 11 , 14 ) ) NEW_LINE