2021年8月27日
【leetcode】：109. 有序链表转换二叉搜索树
摘要： 题目如下，这里做一个记录： 思路： 1.首先使用快慢指针知道中点 2.然后使用递归得到avl平衡二叉树，因为中点作为root后，正好可以满足二叉搜索树的性质，也就是right node一定比left node更大，同时也可以满足avl平衡二叉树的性质，左右两边最多相差一个node。 # Defini 阅读全文
posted @ 2021-08-27 00:28 Geeksongs 阅读(32) 评论(0) 推荐(0) 编辑

Coded by Geeksongs on Linux

All rights reserved, no one is allowed to pirate or use the document for other purposes.