云海翻腾

题解

C++(5) 程序/算法设计(2)

/ 注册

全部文章 / 题解（共1篇）

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

递归分析：递归左子树，递归返回时左子树自然成双向链表，如图，4的左子树将变成1-2-3，当然4的左孩子还是2，这时只要顺着2向链表的右边找到最后一个结点3将是4在链表中的直接前驱。右子树操作与左子树对称 class Solution { public: TreeNode *searc...

C++ 二叉搜索树深度优先搜索双向链表

2021-10-13

0 335