2020年11月24日
剑指offer26-二叉搜索树与双向链表
摘要： 题目描述 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向 知识点 递归 比如将二元查找树 10 / \ 6 14 / \ / \ 4 8 12 16转换成双向链表4=6=8=10=12=14=16。 1.二叉树中序遍历的结果与链表的顺 阅读全文
posted @ 2020-11-24 21:22 foolangirl 阅读(64) 评论(0) 推荐(0) 编辑