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