摘要: /* 题目: 将二叉搜索树转化为排序的双向链表,不能创建新的节点, 只能调整节点的指向,返回双向链表的头节点。 */ /* 思路: 递归。 二叉搜索树的中序遍历得到的序列是递增序列。 左子树left<=>root<=>右子树right。 左链表left<=>root<=>右链表right。 对于左链 阅读全文
posted @ 2019-11-29 20:46 笨宝宝 阅读(124) 评论(0) 推荐(0)