豆瓜网's Archiver
社区
›
安全
› 剑指offer-26、二叉搜索树与双向链表
辈霖利
发表于
3 天前
剑指offer-26、二叉搜索树与双向链表
题⽬描述
输⼊⼀棵⼆叉搜索树,将该⼆叉搜索树转换成⼀个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向
思路及解答
递归中序遍历(推荐)
根据二叉搜索树的特点:左结点的值
页:
[1]
查看完整版本:
剑指offer-26、二叉搜索树与双向链表