讨论/《图解算法数据结构》 - 剑指 Offer 36. 二叉搜索树与双向链表/
《图解算法数据结构》 - 剑指 Offer 36. 二叉搜索树与双向链表

JS:一开始不知道是二叉搜索树,还去遍历了一边,后来看解析恍然大悟,效率瞬间提升!!
var treeToDoublyList = function(root) {
if(root == null)return null;
let head;
let foot;
function reverse(n){
if(n == null)return;
reverse(n.left);
if(head == null){
head = foot = n;
}else{
foot.right = n;
n.left = foot;
foot = n;
}
reverse(n.right);
}
reverse(root);
head.left = foot;
foot.right = head;
return head;
};

1
展开全部 15 讨论