给定一个二叉树， 怎么判断成百万颗二叉树中是否存在相同的树？

面试中遇到的， 首先第一个办法说一个一个比较， 
第二种办法说想办法把二叉树这种不容易比较的数据结构变成一个容易比较的序列然后比较（null的地方用个#代替之类的）， 面试官说如果这个二叉树很深， 序列就很长， 有没有办法不管二叉树多深都能整成一样长的序列， 不会了太菜了。。。
问问大家有没有说法啊
#笔试题目#
全部评论
刚才看hashtable的实现的时候， 突然开窍了。。。想到了 首先把二叉树序列化， null的节点用某个字符代替， 然后把这个序列做128进制转化， 因为ascll码的原因128进制的数就可以唯一代表这个字符序列。 然后的问题是这个数可能很大， 检索问题想到hashtable， 吧这个很大的数 % 某个质数， 整成hashtable， 这样查找就很快了。。。 哎面试官当时提示说哈希表了， 但是当时脑子根本转不动啊懵的不行， 还是菜。。。
点赞 回复 分享
发布于 2019-03-13 22:19
大佬不会是面的pony吧
点赞 回复 分享
发布于 2019-03-13 23:26
把序列化后的二进制折叠到固定长度，相同的折叠后肯定也相同。不过这有可能出现不相同序列折叠好相同，不过范围会大大缩小，在对候选检验一下就可以了
点赞 回复 分享
发布于 2019-03-13 23:17
先递归找结构一样的，再去比对数据？……感觉这个比直接找还复杂
点赞 回复 分享
发布于 2019-03-13 22:14

相关推荐

05-07 13:37
海康威视_算法研发部_AI算法工程师(准入职员工)
海康内推-海康内推码
岗位：武汉 嵌入式开发timeline：8.30 测评，10.9 一面，10.11 二面一面技术：自我介绍讲下实习经历平常怎么debug项目中有没有遇到什么问题，怎么解决的介绍一下学校经历了解数据结构吗？基本的数据结构？查找搜索效率？有什么方法可以提高效率？具体围绕数据结构问了很多RTOS，多任务操作反问：做存储固件的，具体的进来再分二面HR：北京线下，地点在北京研发中心，具体内容就是唠家常，一些HR面的基本问题销售工程师工作体验，总结累但成长很多。1.大家最先关注的就是HIK的工作压力，只能说体面厂没有辜负盛名！名不虚传！我来这边是销售岗，基本上每天都要差不多11点下班。因为销售不仅需要对接...
点赞 评论 收藏
分享
05-06 18:27
已编辑
北京服装学院 运营
什么样的老大值得追随？说说我的个人经历
作为了一个工作很久的老人，经历了N次跳槽，跟了无数个leader后，想和大家说点掏心窝子的话。先说一下我的结论：我认为跟了一个好的leader比去一个好的公司、得到一个好的项目、收获一份好的收入更重要。因为当你拥有了这样一个leader后，其他的这些东西自然而然就会来到你身边。那我认为好的leader是什么样的人呢？ta具备以下特点⬇️有清晰目标，能带你成长优秀的Leader一定是有方向感的人。他们不仅清楚团队的目标，还会帮助每个成员找到自己的价值。比如，在日常安排工作时，ta会根据你的个人优势进行工作分配，放大你的优点；有的Leader会定期和你沟通职业规划，帮你明确发展方向，而不是单纯压榨...
点赞 评论 收藏
分享
04-01 15:01
北京邮电大学 Java
点赞 评论 收藏
分享
04-16 18:40
北华大学 嵌入式软件开发
佬们这简历能找到实习吗？
我就是0offer糕手：北大不乱杀
点赞 评论 收藏
分享
今天 07:39
同济大学 ARM工程师
点赞 评论 收藏
分享
评论
点赞
14
分享

招聘动态

查看更多

招商金科

25届+26届校园招聘

完美世界

25届春招&26届实习生招聘

腾娱互动

26届实习生火热招聘中

字节跳动

25届补录&26届实习

联想

2026届实习招聘

26届实习软件笔试必刷题单

26届实习求职交流群

字节跳动Tik Tok

26届实习招聘

26届投递链接合集

快手

25届补录+26届实习

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 硬件人你反向读研了吗 #
38726次浏览 608人参与
# 硬件人秋招的第一个offer #
64542次浏览 1079人参与
# 京东TGT #
13113次浏览 109人参与
# 滴滴工作体验 #
22120次浏览 123人参与
# 材料进Fab厂真的劝退吗？ #
35150次浏览 158人参与
# 机械求职避坑tips #
40144次浏览 353人参与
# 不考虑转正，实习多久合适 #
22948次浏览 116人参与
# 职场新人生存指南 #
322765次浏览 6885人参与
# 机械只有转码才有出路吗？ #
125140次浏览 1590人参与
# vivo求职进展汇总 #
207918次浏览 1341人参与
# 面试问题记录 #
10009次浏览 216人参与
# 非技术岗投递进展 #
136799次浏览 1220人参与
# 面试经验谈 #
7860次浏览 117人参与
# 异地恋该为对方跳槽吗 #
18787次浏览 102人参与
# 硬件人更看重稳定还是高薪 #
34072次浏览 186人参与
# 租房找室友 #
25285次浏览 136人参与
# 携程求职进展汇总 #
483922次浏览 3571人参与
# 你遇到过哪些神仙同事 #
68433次浏览 623人参与
# 学历or实习经历，哪个更重要 #
111102次浏览 745人参与
# 25届如何提前做秋招准备？ #
163216次浏览 2451人参与
# 深信服求职进展汇总 #
187039次浏览 1688人参与
牛客网
牛客企业服务