本周的题目:
题目描述:
这题是将链表中的有序的一组数变成二叉搜索树。由于链表是不能随意访问其中的元素的,因此,为了能够更方便地访问其中的任意一个元素,我将链表转化成vector,这样就可以更好地访问其中的任意一个元素。这样再运用递归的方法,每次把数组分成两个部分,最中间的元素作为父节点,左右两半分别是左右子树,递归地构造二叉树就可以了。
代码:
本周的题目:
题目描述:
这题是将链表中的有序的一组数变成二叉搜索树。由于链表是不能随意访问其中的元素的,因此,为了能够更方便地访问其中的任意一个元素,我将链表转化成vector,这样就可以更好地访问其中的任意一个元素。这样再运用递归的方法,每次把数组分成两个部分,最中间的元素作为父节点,左右两半分别是左右子树,递归地构造二叉树就可以了。
代码: