摘要: 本文参考自《剑指offer》一书,代码采用Java语言。 更多:《剑指Offer》Java实现合集 题目 输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。 思路 二叉搜索树、排序链表,想到使用中序遍历。 要实现双向链表,必须知道当前结 阅读全文
posted @ 2018-10-27 11:57 华仔要长胖 阅读(1549) 评论(0) 推荐(0) 编辑