cracking the code interview convert array to BST Python

Given a sorted array with unique interger elements write an algorithm to create a binary search tree with minimal height

arr=[10,9,8,7,6,5,4,3,2,1]


we recursively build the tree based on the array, because it is sorted, we can do re arrangement based on the nodes.


def arrtoBST(arr,start,end):
    if start>end:
        return None
    mid=start+(end-start)/2
    node=TreeNode(arr[mid])
    node.left=arrtoBST(arr,start,mid-1)
    node.right=arrtoBST(arr,mid+1,end)
    return node
newnode=arrtoBST(arr,0,len(arr)-1)


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值