FB 2017 intern面经

求问第一题咋做啊？ 或者能不能把定义说明白点啊？ 谢谢

sentimental 发表于 2016-11-30 23:31
是的 binary tree

补充内容 (2016-11-30 23:33):

求问binary tree如何确定叶子啊，只靠preorder的话？

polebearNK 发表于 2016-12-27 09:35
求问binary tree如何确定叶子啊，只靠preorder的话？

每次把substring左边第一个字符拿走，作为root，记录index_root, 如果右边为空则该root为叶子节点，否则往右边找第一个比root值大的index_right，那么就对index_root+1到index_right-1的序列做递归处理（左子树），然后对index_right到len-1的序列做递归处理（右子树）

zhhan1990 发表于 2017-1-6 03:47
每次把substring左边第一个字符拿走，作为root，记录index_root, 如果右边为空则该root为叶子节点，否则 ...

楼主已经说了不是BST了。

那应该就是遇到 "val, #, #"，就知道val是个叶子节点、

第一次到底啥意思? 两个树的结构一样吗？能否举个完整的例子