云海翻腾

题解

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

/ 注册

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

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

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

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

2021-10-13

0 335

题解 | #在二叉树中找到两个节点的最近公共祖先#

方法一通过深度优先遍历，分别找出从根到两个结点的路径，如1-2-3和1-2-5，那么路径的相同部分1-2的最后一个结点2即是最近祖先方法二递归考虑：如果当前结点为空，返回空；否则看当前结点是否为两个结点中的一个，只要是，那么当前结点一定是最近祖先，否则，递归左树：左树中没找到，递归右树...

C++ 二叉树递归深度优先搜索

2021-10-11

0 362