分两步走第一步 check 出A 的根节点和B 相匹配反正就先序遍历 A 根

2020-11-27 00:28 香港科技大学算法工程师

关注

分两步走第一步 check 出A 的根节点和B 相匹配反正就先序遍历 A 根节点左节点右结点和B 匹配，有个前提就是A B 不为空第二步匹配后的一个递归函数前提是 B子树如果提前空返回TRUE A如果提前空或者两节点不相等说明没找到或者是错的返回False 有了这个前提后进行递归就是检查左左节点相等不右右节点相等不就这样

我已经通过这道算法题！输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）

https://gw-c.nowcoder.com/api/sparta/jump/link?link=https%3A%2F%2Fwww.nowcoder.com%2FquestionTerminal%2F6e196c44c7004d15b1610b9afca8bd88

全部评论

推荐最新楼层

昨天 15:35

南方科技大学品类运营

字节的真实体验

我常常十点半才到，有时候甚至快十一点，老板也不太管，反正活总是干不完。忙的时候十点多下班，甚至十一点，平时八九点下班，但下班后还得一直盯着消息。再说工作，字节相对宽松，不像其他公司的数据管理那么死板。还有，字节的食堂虽然免费，每周菜品更新，但工区小，没啥地方可以散步，感觉有点压抑。

字节跳动公司氛围 539人发布

点赞评论收藏

11-23 09:10

山东大学 Java

23届阿里工作体验

首先说说日常福利吧。午餐补贴20块，晚餐6点发20块的餐券，9点后还有10块的夜宵券。可我经常加班到9点，冰箱里堆了不少牛奶和面包，结果有些都过期了。节假日福利就比较简单了，只有三八妇女节、中秋节和春节会发定制礼盒，里面有小公仔。每年4到8月，阿里会组织团队outing，补贴大约1000块和天假期。假期看起来不少，年假、病假、陪伴假等等，但总是忙得没时间休。说到办公环境，阿里的园区还不错，健身房、篮球馆、食堂这些都有

阿里巴巴公司氛围 321人发布

点赞评论收藏

10-15 23:16

河海大学成人教育学院 C++

同为笔试。。有底气了，不做了

hso_：哈哈哈哈哈哈我没offer一样在同一道题开喷了

投递深圳同为数码等公司10个岗位

点赞评论收藏

10-05 07:57

门头沟学院后端

🐭🐭9月速拿5个oc

秋招不易，收了5个oc，却收了50多封感谢信😭😋已oc😋字节腾讯美团科大讯飞中兴😉等oc😉快手滴滴京东😭三面挂😭TME百度度小满😭😭一二面挂😭😭小红书米哈游😭😭😭简历挂😭😭😭阿里云淘天阿里国际灵犀互娱达摩院蚂蚁旷视商汤大疆地平线西山居momentabilibilioppovivo荣耀蔚来tplink普联tplink联洲

ProMonkey2024：5个oc？厉害！但是有一个小问题：谁问你了？😡我的意思是，谁在意？我告诉你，根本没人问你，在我们之中0人问了你，我把所有问你的人都请来 party 了，到场人数是0个人，誰问你了？WHO ASKED？谁问汝矣？誰があなたに聞きましたか？누가 물어봤어？我爬上了珠穆朗玛峰也没找到谁问你了，我刚刚潜入了世界上最大的射电望远镜也没开到那个问你的人的盒，在找到谁问你之前我连癌症的解药都发明了出来，我开了最大距离渲染也没找到谁问你了我活在这个被辐射蹂躏了多年的破碎世界的坟墓里目睹全球核战争把人类文明毁灭也没见到谁问你了（别的帖子偷来的，现学现卖😋）

点赞评论收藏