摘要：
/*给你一个整数数组 nums ，其中元素已经按 升序 排列，请你将其转换为一棵 高度平衡 二叉搜索树。 高度平衡 二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。 分析：BST的中序遍历是升序的，因此本题等同于根据中序遍历的序列恢复二叉搜索树。因此我们可以以升序序列 阅读全文
摘要：
/*给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 解题思路 标签：DFS 找出终止条件：当前节点为空 找出返回值：节点为空时说明高度为 0，所以返回 0；节点不为空时则分别求左右子树的高度的最大值，同时加1表示当前 阅读全文
摘要：
/*给你一个二叉树的根节点 root ， 检查它是否轴对称。 解题思路 递归结束条件： 都为空指针则返回 true 只有一个为空则返回 false 递归过程： 判断两个指针当前节点值是否相等 判断 A 的右子树与 B 的左子树是否对称 判断 A 的左子树与 B 的右子树是否对称 短路： 在递归判断过 阅读全文
摘要：
/*给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 解题思路 标签：深度优先遍历 终止条件与返回值： 当两棵树的当前节点都为 null 时返回 true 当其中一个为 null 另一个不为 null 时返 阅读全文
摘要：
/*给定一个二叉树的根节点 root ，返回它的 中序 遍历。 思路： 二叉树的遍历 前序: 根 -> 左 -> 右 中序: 左 -> 根 -> 右 后序: 左 -> 右 -> 根 /** * Definition for a binary tree node. * public class Tre 阅读全文
摘要：
/*给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。 请你 合并 nums2 到 nums1 中，使合并后的数组同样按 非递减顺序 排列。 注意：最终，合并后数组不应由函数返回，而是存储在数组 num 阅读全文