ITWYW

1. 越狱（Jailbreak） iOS 越狱（iOS Jailbreaking）是获取iOS设备的Root权限的技术手段。 2. 越狱类别 笔者使用的 checkra1n 进行 jailbreak 的结果是进入了半不完美越狱的状态，如果重启 iPhone6 就需要使用 che…

问题转化：平衡二叉树的特点是树的每个结点的左右子树的深度差值小于2。 采用递归深度遍历的方式，遍历二叉树的左右子树，并且查看相应的深度差值是否小于2. 110. 平衡二叉树（从底至顶，从顶至底）

给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 递归遍历 p q 结点的左子树、右子树是否相同。

递归翻转左子树和右子树。

注意重新赋值1时的边界。

递归深度优先遍历左右子树，并且拼接结点值；直到叶子结点的左右子树为空，就停止遍历。

空的二叉树深度为0；普通情况使用递归深度遍历根结点的左右子树的值并加1，即为所求。

二叉搜索树中序遍历顺序为左子树、根结点、右子树，递归遍历的顺序应该满足第一条原则。

递归交换二叉树的左右子树。