LeetCode刷题记录——109. 有序链表转换二叉搜索树
LeetCode刷题记录——109. 有序链表转换二叉搜索树题面给定一个单链表,其中的元素按升序排序,将其转换为高度平衡的二叉搜索树。本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。分析先来看到概念,什么是二叉搜索树?就是对于每一个节点,都满足以下性质:左子树上所有点的值都小于自己右子树上所有点的值都大于自己接下来,我们将这个问题分为三个阶段:谁来当根?谁来当左儿子?谁来当右儿子?首先我们知道,我们要建一颗平衡的二叉搜索树,所以根据
原创
2020-08-25 23:28:26 ·
160 阅读 ·
0 评论