This may be s stupid question, but I still want to have some opinions from the community.
Why "9,#,6" is not a valid pre-order serialisation of binary tree?? I was considering the following tree
9 / \ # 6
Maybe I misunderstood the pre-order traversal??
Thank you very much for your help!!