meta 面经

第一题  二叉搜索树找中位数  

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

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

能不太行  

第一题楼主咋做的啊，是把inorder存下来找median
还是走两遍
做出来就行，别太紧张

第一题是BST还是就普通的二叉树？

怎么都不是tag题？

请问楼主是ng吗

最小堆、最大堆，平衡两堆的长度和堆口大小，然后偶数取平均，奇数取最小堆口？我是不是和用外一题搞混了？

匿名用户 发表于 2024-12-23 16:32
最小堆、最大堆，平衡两堆的长度和堆口大小，然后偶数取平均，奇数取最小堆口？我是不是和用外一题搞混了？

你搞错了吧，肯定要用bst子树的size啊

1. if (left.size <= k) return search(root -> left, k);
   
2. else if (left.size + 1 == k) return root;
   
3. else return search(root -> right, k - left.size - 1);

复制代码

匿名用户 发表于 2024-12-23 16:42:39
你搞错了吧，肯定要用bst子树的size啊if (left.size <= k) return search(root -> left, k);
else i

嗯，我以为是儿酒舞。他的有点像儿山零。