Snapchat 电面 面经

请问楼主是怎么判断是否valid的？

判断valid是不是和原来建树的算法一样，最后看建成的树node总数有没少即可？

同想问下如何判断valid。谢谢

楼主snapchat是内推的吗

azhangxiang 发表于 2016-6-1 05:58
因为value是distinct的，我先是判断了是否inorder中preorder中没有的值或者preorder中有inorder中没有的值 ...

还不太明白。。请问原程序是指在建树的过程中就判断是吧？