剑指 Offer II 052. 展平二叉搜索树b
| 2023-3-30
0  |  Read Time 0 min
标签
二叉树
DFS
日期
Oct 20, 2022

剑指 Offer II 052. 展平二叉搜索树

题目描述

给你一棵二叉搜索树,请 按中序遍历将其重新排列为一棵递增顺序搜索树,使树中最左边的节点成为树的根节点,并且每个节点没有左子节点,只有一个右子节点。

题目解析

思路:

  • 用DFS从最右子节点开始处理,一个节点一个节点接到head前面

代码:

Loading...
Catalog