首页 › 业界区 › 安全 ›剑指offer-26、二叉搜索树与双向链表

剑指offer-26、二叉搜索树与双向链表

啸妹回 昨天 07:57

题⽬描述

输⼊⼀棵⼆叉搜索树，将该⼆叉搜索树转换成⼀个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向
思路及解答

递归中序遍历（推荐）

根据二叉搜索树的特点：左结点的值

剑指 offer 二叉搜索双向

回复

使用道具举报

0

粉丝关注

20

主题发布

板块介绍填写区域，请于后台编辑

财富榜{圆}