2019年6月24日
※剑指offer系列19：二叉搜索树与双向链表
摘要： 二叉搜索树的特点是根据中序遍历就是从小到大的顺序。所以要根据左->根->右的顺序进行递归。整体思路就是：按着中序遍历的顺序将树中的每一个结点与前一个结点连接起来。 递归的时候想一个问题，只要能把两个节点连起来，就能把所有的树的结点连起来。这个题还是很典型。 在表示尾结点的时候，我还在想这个使用一个指 阅读全文
posted @ 2019-06-24 16:56 妮妮熊 阅读(132) 评论(0) 推荐(0) 编辑