二叉树part08
108.将有序数组转化为二叉搜索树:这道题用到了递归。
buildBST方法用于获取数组的根节点。首先通过middle=left+(right-left)/2作为整个二叉树的根节点。之后递归调用buildBTS方法,并分别将根节点左侧的数组与根节点右侧的数组作为参数,调用buildBST方法,来获取根节点的左右子结点。即可获取二叉搜索树。
108.将有序数组转化为二叉搜索树:这道题用到了递归。
buildBST方法用于获取数组的根节点。首先通过middle=left+(right-left)/2作为整个二叉树的根节点。之后递归调用buildBTS方法,并分别将根节点左侧的数组与根节点右侧的数组作为参数,调用buildBST方法,来获取根节点的左右子结点。即可获取二叉搜索树。
相关推荐