将有序数组转换为二叉搜索树(leetcode刷题)
1.解题思路
BST的中序遍历是升序的,因此本题等同于根据中序遍历的序列恢复二叉搜索树。因此我们可以以升序序列中的任一个元素作为根节点,以该元素右边的升序序列构建左子树,以该元素右边的升序序列构建右子树,这样得到的树就是一棵二叉搜索树啦~ 又因为本题要求高度平衡,因此我们需要选择升序序列的中间元素作为根节点。
2.代码块
/**
* Definition for a binary tree node.
* struct TreeNode {
* int val;
* Tr
原创
2022-04-10 21:49:15 ·
876 阅读 ·
0 评论