当前位置:首页 » 前驱 - 第1页

04月24日

JZ36. 二叉搜索树与双向链表_2021dragon的博客

发布 : zsy861 | 分类 : 《随便一记》 | 评论 : 0 | 浏览 : 293次
JZ36. 二叉搜索树与双向链表_2021dragon的博客

输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表,如下图所示:注意:要求不能创建任何新的结点,只能调整树中结点指针的指向。当转化完成以后,树中结点的左指针需要指向前驱,树中结点的右指针需要指向后继。返回链表中第一个结点的指针。函数返回的TreeNode,有左右指针,其实可以看成一个双向链表的数据结构。你不用输出双向链表,程序会根据你的返回值自动打印输出。示例&

关于我们 | 我要投稿 | 免责申明

Copyright © 2020-2022 ZhangShiYu.com Rights Reserved.豫ICP备2022013469号-1