这个题很难的地方就是他给的是一段文字,单单从文字里直接抽出preorder,和inorder traversal的异同,然后建立一个Binary Tree. 我觉得有办法做到这个水平的绝对是这道题刷了好几次的
普通人要想找到这道题的破绽 最好的办法还是画一个simple Binary Tree, 然后写出Pre-order, In-order traversal的List。 然后找出是怎么从中构成Binary Tree。【即便画出来之后,提取出构建Binary Tree这一步也是非常不容易的】。
8月22:拖延症患者终于做了这题