将一个二叉树转化为双向链表,不开辟新空间
假设 转后后 节点 的 left 指针 作为 next 指针, right 指针 作为 prev 指针 思路:首先可以利用的指针 即是 叶子节点 的 指针。这样 我们 可以 不断 把 一部分节点 ...
假设 转后后 节点 的 left 指针 作为 next 指针, right 指针 作为 prev 指针 思路:首先可以利用的指针 即是 叶子节点 的 指针。这样 我们 可以 不断 把 一部分节点 ...