亚麻OA题目

第一题的距离怎么计算？经过几个节点找到另一个？

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

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

jackli31742 发表于 2019-2-7 23:19
第一题的距离怎么计算？经过几个节点找到另一个？

先search两个node，如果有node不存在，返回-1. 如果两个node都存在，用这个链接里的方法计算距离
https://www.geeksforgeeks.org/sh ... n-two-nodes-in-bst/

muyue250 发表于 2019-2-8 03:24
如果第一个是12 我觉得例子input: [12, 5, 9, 4, 8, 10]出来的树似乎长这样
        12
      /

对，你是对的。我例子写错了

所以第一题是给你一个array你自己构造一个BST然后再计算距离吗
那构造BST也要写代码吗  有啥要求吗还是自己随便造？
判断那两个数在不在数组行不行 就不用再遍历树了

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

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

题目要求先建树吗？如果只是返回距离可以直接通过数组计算吧

coggee 发表于 2019-2-23 10:04
题目要求先建树吗？如果只是返回距离可以直接通过数组计算吧

要求先建树