狗家现场挂经

kikiisme0201 发表于 2021-8-25 12:10
楼主第三轮是BST吗, 不然单纯的二叉树为什么有duplicate和位置问题?

就比如inorder [1,1,1] postorder [1,1,1] 就没法确定树是什么样。

kikiisme0201 发表于 2021-8-25 15:27
楼主, 能不能麻烦你看一下我写的solution, https://leetcode.com/playground/H8UVdnPM ? 我用(x1,y1,x2,y ...

豁然开朗啊……我感觉是对的！而且这么定义的话其实就是读入的时候稍微费点劲，处理起来就比较容易了。

匿名者 发表于 2021-8-25 11:58
一模一样 我当时好像在如何represent input上卡了很久 无法和面试官达成一致。。

哎兄弟啊 我也是input那就绷住了 说一个他说不好说一个他说不好……要是能先看到你的面经帖子就好了T.T

kikiisme0201 发表于 2021-8-25 11:55
就是说可能出现某一行是 '||||||’ 这样是吗

我猜想是的吧

抛砖引玉，不一定对。第一题可以考虑用所有节点表示？point(x,y) sample input becomes
[[4,0], [4,2], [4, 4], [3, 2], [3, 4], [2, 0], [2, 2], [1, 2], [1, 4], [0, 0], [0, 2], [0, 4]]

ghostdd 发表于 2021-8-25 19:12
就比如inorder [1,1,1] postorder [1,1,1] 就没法确定树是什么样。

我查了下资料, https://www.baeldung.com/cs/binary-tree-serialize-deserialize,

postorder 是可以的,前提是如果加入最后null在里面的话,但是inorder不行.楼主面试的情况是面试官给你一个serialized的string让你讨论吗?那你说的1,1,1这个情况, pre-order也不能确定不是么?

ghostdd 发表于 2021-8-25 19:16
豁然开朗啊……我感觉是对的！而且这么定义的话其实就是读入的时候稍微费点劲，处理起来就比较容易了。

感谢,我也是在利口上搜索了之后看到了别人的答案有所启发的

感觉他家挂人就得看你解题的时候和面试官聊得怎么样，即是全弄出来也会挂

kikiisme0201 发表于 2021-8-25 14:27
楼主, 能不能麻烦你看一下我写的solution, https://leetcode.com/playground/H8UVdnPM ? 我用(x1,y1,x2,y ...

能看看你这个code吗 谢谢了

ghostdd 发表于 2021-8-25 19:12
就比如inorder [1,1,1] postorder [1,1,1] 就没法确定树是什么样。

我其实还是没有太懂这道题的意思, 我的理解是inorder无论如何都不能serialize一个树, 但pre 和post可以, 楼主能不能麻烦你展看你给出的答案和例子?