摘要：
"95 验证二叉查找树" 给定一个二叉树，判断它是否是合法的二叉查找树(BST) 一棵BST定义为： 节点的左子树中的值要严格小于该节点的值。 节点的右子树中的值要严格大于该节点的值。 左右子树也必须是二叉查找树。 一个节点的树也是二叉查找树。 样例 一个例子： 上述这棵二叉树序列化为 {2,1,4 阅读全文
摘要：
"94 二叉树中的最大路径和" 给出一棵二叉树，寻找一条路径使其路径和最大，路径可以在任一节点中开始和结束（路径和为两个节点之间所在路径上的节点权值之和） 样例 给出一棵二叉树： 返回 6 标签 动态规划 分治法 递归 思路 找出某节点最大和次大路径，合并这两条路径即为最大路径和。 code 阅读全文
摘要：
"93 平衡二叉树" 给定一个二叉树,确定它是高度平衡的。对于这个问题,一棵高度平衡的二叉树的定义是：一棵二叉树中每个节点的两个子树的深度相差不会超过1。 您在真实的面试中是否遇到过这个题？ Yes 样例 给出二叉树 A={3,9,20, , ,15,7}, B={3, ,20,15,7} 二叉树A 阅读全文