Citadel SDE Intern 面经

Tommy_Gao · 2019-12-12 09:25:27

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

x

本帖最后由 Tommy_Gao 于 2019-12-12 09:28 编辑

判断两个二叉树是否是similar

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

q4chu · 2019-12-23 07:09:26

请问一下楼主，交换完同个level的node，怎么变成两棵一样的树？不太理解啊

netcraft · 2019-12-23 07:22:36

q4chu 发表于 2019-12-23 07:09
请问一下楼主，交换完同个level的node，怎么变成两棵一样的树？不太理解啊

不是变成，是人家定义这样的树similar. 同一个level的node没有次序。

q4chu · 2019-12-23 08:41:43

netcraft 发表于 2019-12-23 07:22
不是变成，是人家定义这样的树similar. 同一个level的node没有次序。

意思就是比如这个level上一个树是1 2 3 4，另一个树是4 3 2 1，他们就算是similar的？

q4chu · 2019-12-23 08:41:50

netcraft 发表于 2019-12-23 07:22
不是变成，是人家定义这样的树similar. 同一个level的node没有次序。

意思就是比如这个level上一个树是1 2 3 4，另一个树是4 3 2 1，他们就算是similar的？