Question on time complexity

in the last solution of inorder simulation it stil follows the recursion tree even if it visits a node in linked list once , so shouldnt the time complextity be somethin else other than linear