tonngw

分类

题解(12)

/ 注册

全部文章（共1篇）

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

因为二叉搜索树的中序遍历是有序的，所以选择中序遍历二叉树，在遍历的过程中将二叉搜索树转换为双向链表。使用一个指针 pre 指向当前遍历节点的前一个节点。关键的三步操作前一个节点 pre 的 right 指向当前节点（注意 pre 不能为空）pre->right = cur 当前节点...

C++ 双向链表二叉树二叉搜索树

2022-03-02

0 306