Leetcode刷题笔记——剑指 Offer 36. 二叉搜索树与双向链表【DFS+中序遍历】
题目
思路
显然这是一题中序遍历题,难点就是需要在中序遍历的时候处理前一个节点与当前的节点形成双向链表
我们可以用一个pre指针指向前一个节点,一开始的时候这个pre是空的,当我们找到最左边的节点时,判断pre是否为空,如果为空说明这是head节点,用head记录下来,否则说明pre指向了前一个节点,可以令pre->right = curptr,curptr->left = pre形成双向链表。
代码
/*
// Definition for a Node.
class Node {
pub
原创
2022-03-02 11:49:08 ·
322 阅读 ·
0 评论