通过有序数组生成平衡搜索二叉树

题目：给定一个有序数组sortArr，已知其中没有重复值，用这个有序数组生成一颗平衡搜索二叉树，并且该搜索二叉树中序遍历的结果与sortArr一致

思路：用有序数组最中间的数生成搜索二叉树的头节点，然后用这个数左边的树生成左子树，用右边的数生成右子树即可

class Node:def __init__(self,value):  self.value = valueself.left = Noneself.right = Nonedef generateTree(arr):if arr == None or len(arr)==0:return Nonereturn generate(arr,0,len(arr)-1)def generate(arr,start,end):if start > end:return Nonemid = int((start+end)/2)node = Node(arr[mid])node.left = generate(arr,start,mid-1)node.right = generate(att,mid+1,end)return node

通过有序数组生成平衡搜索二叉树相关推荐

C语言有序数组转为平衡的二叉树(附完整源码)
C语言有序数组转为平衡的二叉树 C语言有序数组转为平衡的二叉树完整源码(定义,实现,main函数测试) C语言有序数组转为平衡的二叉树完整源码(定义,实现,main函数测试) #include< ...
【IT笔试面试题整理】有序数组生成最小高度二叉树
[试题描述]定义一个函数,输入一个有序数组生成最小高度二叉树 We will try to create a binary tree such that for each node, the numb ...
陈启峰SBT（Size Balanced Tree ）平衡搜索二叉树
http://wenku.baidu.com/view/40aa82c7aa00b52acfc7ca60.html 初学SBT,后附代码转载于:https://www.cnblogs.com/huz ...
C++13:搜索二叉树
目录搜索二叉树概念模拟实现搜索二叉树插入函数实现插入函数实现(递归) 查找函数实现删除函数实现删除函数实现(递归) 中序遍历实现拷贝构造函数实现析构函数实现赋值重载我们在最开始学习 ...
108. 将有序数组转换为二叉搜索树（二分+搜索）
将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树. 本题中,一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1. 二分+搜索. /*** Definition ...
Leetcode108. 有序数组转为二叉树
Time: 20190901 Type: Easy 题目描述将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树. 本题中,一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝 ...
Suzy找到实习了吗 Day23 | 二叉树最后一节！669. 修剪二叉搜索树，108. 将有序数组转换为二叉搜索树，538. 把二叉搜索树转换为累加树
669. 修剪二叉搜索树题目给你二叉搜索树的根节点 root ,同时给定最小边界low 和最大边界 high.通过修剪二叉搜索树,使得所有节点的值在[low, high]中.修剪树不应该改变保 ...
leetcode刷题记录--数据结构；深度优先搜索算法；二叉树；平衡树；1020. 飞地的数量；1669. 合并两个链表；108. 将有序数组转换为二叉搜索树
1020. 飞地的数量难度中等131 给你一个大小为 m x n 的二进制矩阵 grid ,其中 0 表示一个海洋单元格.1 表示一个陆地单元格. 一次移动是指从一个陆地单元格走到另一个相邻(上 ...
根据后续数组重建搜索二叉树
题目: 给定一个整型数组arr,已知其中没有重复值,判断arr是否可能是节点值类型为整型的搜索二叉树后续遍历的结果思路:根据搜索二叉树的性质,比后续数组最后一个元素值小的数组会在数组的左边,比数组最 ...

通过有序数组生成平衡搜索二叉树

通过有序数组生成平衡搜索二叉树相关推荐

最新文章

热门文章