摘要: 1026. 节点与其祖先之间的最大差值 给定二叉树的根节点 root,找出存在于不同节点 A 和 B 之间的最大值 V,其中 V = |A.val - B.val|,且 A 是 B 的祖先。 (如果 A 的任何子节点之一为 B,或者 A 的任何子节点是 B 的祖先,那么我们认为 A 是 B 的祖先) 阅读全文
posted @ 2020-07-25 08:45 topass123 阅读(274) 评论(0) 推荐(0) 编辑
摘要: 108. 将有序数组转换为二叉搜索树 将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。 本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是:[0,-3,9,-10,null 阅读全文
posted @ 2020-07-25 08:10 topass123 阅读(90) 评论(0) 推荐(0) 编辑