BoysCryToo

摘要： 题目 109. 有序链表转换二叉搜索树 我的思路 两种思路： 思路1：按照顺序遍历单链表，把元素逐个插入到新构造的平衡二叉树中。插入方法：根据最新节点处于导致最低不平衡子树的根的位置决定进行四中旋转中的一种：LL、LR、RL、RRhttps://www.cnblogs.com/idreamo/p/8 阅读全文

摘要： 题目 剑指 Offer 36. 二叉搜索树与双向链表 我的思路 中序遍历一次，用一个辅助变量存储上一次访问的节点指针，访问时： 1.把上一次访问的节点的右节点指向当前节点 2.把当前节点的左指针指向上一次访问的节点 3.把当前节点设置为preNode 个人理解在这里遍历的同时修改树的结构是不会有影响 阅读全文