摘要：
给一个排序数组（从小到大），将其转换为一棵高度最小的排序二叉树。 注意事项 There may exist multiple valid solutions, return any of them. 您在真实的面试中是否遇到过这个题？ Yes 给一个排序数组（从小到大），将其转换为一棵高度最小的排序 阅读全文
摘要：
有两个不同大小的二进制树： T1 有上百万的节点； T2 有好几百的节点。请设计一种算法，判定T2 是否为 T1的子树。 注意事项 若 T1 中存在从节点 n 开始的子树与 T2 相同，我们称 T2 是 T1 的子树。也就是说，如果在 T1 节点 n 处将树砍断，砍断的部分将与 T2 完全相同。 您 阅读全文
摘要：
翻转一棵二叉树 您在真实的面试中是否遇到过这个题？ Yes 翻转一棵二叉树 翻转一棵二叉树 您在真实的面试中是否遇到过这个题？ Yes Yes Yes 样例 1 1 / \ / \ 2 3 => 3 2 / \ 4 4思路：依旧采用递归的思路，判断特殊条件后，先交换根节点的左右孩子，然后再对其左右子 阅读全文