qq_53555672的博客

很遗憾没有自己想到解决的办法 还是借鉴了答案的思维 本题考查的是我们对一些常规名词（搜索树等）这些的信息提取能力 首先便是中序遍历搜索树的顺序节点访问 与题目要求相同（从此处入手） 还有就是如何构建两个节点之间的联系 错误思想： 原树的前驱指针不用替换 传入参数的形参调用问题 var treeToDoublyList = function(root) { if(!root)return null; let pre=[]; def(root,pre); while(root.left)

复制链表的复制 题目示例及需求： 此题只有js写法： 最初的想法：手动实现hash利用对象存储相同节点的地址值，在一次遍历后得到所有的对应关系 和新建链表 在回溯中使random指针指向实现的hash对象中的对应点就可以访问成功 但是实践后发现：js无法获取对象的内存地址（或者说获取复杂 所以想法无疾而终，这是初步预想的代码） var copyRandomList = function(head) { let nodes={}; let newnode=new Node(head.val,null,h