- 博客(2)
- 收藏
- 关注
原创 Leetcode 109.Convert sorted list to BST
思路:1、题目输入项为升序单向链表,可视为高度平衡的二叉搜索树中序遍历结果;2、期望结果为高度平衡的二叉搜索树,平衡二叉树要求任意一个节点的左右子树高度相差不能大于1,可计算链表长度后还原树结构,返回根节点;//集成对leftLeaf,rightLeaf的判断,子树高度=1时判断rightLeaf,>1时判断leftLeaf。while (leftLeaf > 0) { //计算层数及叶子节点个数。//根据已得中序遍历树元素和树结构(层数,叶子节点排列)还原树;
2023-05-18 15:11:28 60 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人