脸书实习

chrisjin0617 · 2017-11-21 10:17:35

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

检查binary tree是

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

这问题正常么。。。

arkkevin · 2017-11-21 11:27:06

是要用constant space来做吗？

cathylan2016 · 2017-11-21 12:56:38

LZ 一道题通过了是么？求问是要 O1 space吗？

ninepig · 2017-11-21 21:36:26

就只有一题么 valid bst？

mtrsen · 2017-11-22 01:19:06

cathylan2016 发表于 2017-11-21 12:56
LZ 一道题通过了是么？求问是要 O1 space吗？

请教一下O1 space 怎么做啊

ARUI35 · 2017-11-24 07:33:50

cathylan2016 发表于 2017-11-21 12:56
LZ 一道题通过了是么？求问是要 O1 space吗？

求问一下O（1）space要怎么做？

农夫山泉 · 2017-11-24 08:48:42

in_order 遍历，只记录前一个数，比较当前root的值和前一个值得大小

qq274880049 · 2017-11-25 03:34:25

ARUI35 发表于 2017-11-24 07:33
求问一下O（1）space要怎么做？

一个节点记录看一个值，用morris algorithm 实现in order遍历。。可以不用stack

脸书 实习