2021年2月4日
剑指 Offer 36. 二叉搜索树与双向链表 + 中序遍历 + 二叉排序树
摘要： 剑指 Offer 36. 二叉搜索树与双向链表 Offer_36 题目描述 题解分析 本题考查的是二叉树的中序遍历以及二叉排序树的特征（二叉排序树的中序遍历序列是升序序列） 利用排序二叉树中序遍历的性质，可以设置一个前置指针和当前指针。 再遍历完当前结点的所有左子树后，可以得到一个数据值仅次与当前结 阅读全文
posted @ 2021-02-04 23:01 Garrett_Wale 阅读(72) 评论(0) 推荐(0) 编辑