非死不可 热乎昂赛面经 NEW GRAD

二差树转双向linked list
https://www.youtube.com/watch?v=Dte6EF1nHNo

  

1. //left = next; right = prev; head->prev = tail
   
2. pair<TreeNode*,TreeNode*> helper(TreeNode* root) {// return {head, tail}
   
3.     if (root == NULL || (root->left == NULL && root->right == NULL)) return make_pair(root,root);
   
4.     pair<TreeNode*,TreeNode*> l = helper(root->left);
   
5.     pair<TreeNode*,TreeNode*> r = helper(root->right);
   
6.     //head = l.first; tail = r.second
   
7.     root->left = l.second;
   
8.     if (l.second)l.second->right = root;
   
9.     root->right = r.first;
   
10.     if (r.first) r.first->left = root;
    
11.     return make_pair(l.first, r.second);
    
12. }
    
13. TreeNode* bt2dl(TreeNode* root) {
    
14.     return helper(root).first;
    
15. }

复制代码

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

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

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

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

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

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

[x’s < smaller, smaller, smaller <= x’s < larger, larger, x’s >= larger] LZ能详细讲一下这个题目意思吗

请问你说的shadow是什么意思啊