飞猪666

设计一个支持 push ，pop ，top 操作，并能在常数O(1)时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。 pop() —— 删除栈顶的元素。 top() —— 获取栈顶元素。 getMin() —— 检索栈中的最小元素。 pop、top 和 …

给定二叉搜索树（BST）的根节点和要插入树中的值，将值插入二叉搜索树。 返回插入后二叉搜索树的根节点。 保证原始二叉搜索树中不存在新值。 注意，可能存在多种有效的插入方式，只要树在插入后仍保持为二叉搜索树即可。 你可以返回任意有效的结果。

给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）

Swift 可以通过Error协议自定义运行时的错误信息。 函数内部通过throw抛出自定义Error,可能会抛出Error的函数必须加上throws声明。 需要使用try调用可能抛出错误的函数。 可以使用do-catch捕获Error, 抛出Error后, try下一句直到作…

给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 返回它的最大深度 3 。

给定一个二叉树，判断其是否是一个有效的二叉搜索树。 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。

给定一个二叉树，判断它是否是高度平衡的二叉树。 返回 true 。 返回 false 。 后序遍历，自底向上，比较每个节点左右子树高度差。

翻转一棵二叉树。

在swift标准库中，绝大多数公开的类型都是结构体， 枚举和类只占很小的一部分。 如Bool、 Int、 Double、 String、Array、Dictionary 等都是结构体。 所有结构体都会默认生成一个初始化器。 编译器根据情况，可能会为结构体生成多个初始化器，宗旨：…