Active_Waylon

分类

题解(7)

/ 注册

全部文章（共1篇）

题解 | #二叉搜索树与双向链表#JavaScript实现

二叉搜索树与双向链表思路：由于双向链表按从小到大的顺序，与二叉搜索树中序遍历（左根右）顺序一致，故直接中序遍历操作二叉树即可。操作步骤：确定头结点：最左边的叶子结点。新建一个head指向头结点记录上一结点pre和当前结点cur 遍历时不断更新: pre.right = cur; c...

Javascript Node HTML/CSS/JavaScript Javascript V8 深度优先搜索二叉搜索树双向链表剑指offer 剑指Offer

2021-09-20

6 542