Cambriannnnn
2019-08-28 18:15 字节跳动_效率工程_后台开发工程师
关注
你这个思路感觉不对，你是判断左右节点是否小于/大于当前节点就递归判断了，这种方法没有管节点和祖先节点的关系啊。第一层4 第二层2 6 第三层1 10 5 7。10大于2，符合递归判断的情况，但同时也大于了根节点4。你的算法似乎处理不了这种情况。 应该用中序遍历的思路，左根右。中序遍历过程中记录前一节点的数值，当前节点大于中序遍历前一节点的数值，就是合法的二叉搜索树。
查看原帖
点赞 1
相关推荐
点赞 评论 收藏
分享
//鲨鱼辣椒：什么什么都作废了，如同一场大雪覆盖了前半生的荒唐
点赞 评论 收藏
分享
牛客热帖
正在热议
# 拼多多求职进展汇总 #
234163次浏览 2032人参与
# ai智能作图 #
22735次浏览 270人参与
# 北方华创开奖 #
66195次浏览 549人参与
# 25届秋招总结 #
399610次浏览 4002人参与
# 实习，投递多份简历没人回复怎么办 #
2436792次浏览 34709人参与
# 地方国企笔面经互助 #
6621次浏览 16人参与
# 阿里云管培生offer #
59803次浏览 1751人参与
# 机械求职避坑tips #
22562次浏览 242人参与
# 25届机械人为了秋招做了哪些准备？ #
25368次浏览 357人参与
# 我的实习求职记录 #
6124252次浏览 83968人参与
# 歌尔求职进展汇总 #
42801次浏览 294人参与
# 如果再来一次，你还会选择这个工作吗？ #
111532次浏览 1119人参与
# 机械人怎么评价今年的华为 #
157290次浏览 1346人参与
# 硬件兄弟们 甩出你的华为奖状 #
78115次浏览 626人参与
# 经纬恒润求职进展汇总 #
99373次浏览 960人参与
# 联想求职进展汇总 #
202791次浏览 1816人参与
# 如果你有一天可以担任公司的CEO，你会做哪三件事？ #
10074次浏览 217人参与
# 实习与准备秋招该如何平衡 #
723140次浏览 8552人参与
# 腾讯求职进展汇总 #
207814次浏览 1694人参与
# 牛客租房专区 #
4672次浏览 122人参与
# 华为工作体验 #
110222次浏览 855人参与
# 实习中的菜狗时刻 #
280719次浏览 2764人参与