Is it any rule that first poped node become right child of new node and second popped node become left child of new node.
I think it depend upon the the operater associativity who cause two pop from stack.
If incomming operator is left associativity then first poped node become right child of new node and second popped node become left child of new node.
If incomming operator is right associativity then first poped node become left child of new node and second popped node become right child of new node.
let me know am i correct?