5030-节点与其祖先之间的最大差值

2019-04-14
阅读 2 分钟
1.9k
给定二叉树的根节点 root,找出存在于不同节点 A 和 B 之间的最大值 V,其中 V = |A.val - B.val|,且 A 是 B 的祖先。 (如果 A 的任何子节点之一为 B,或者 A 的任何子节点是 B 的祖先,那么我们认为 A 是 B 的祖先) 示例: {代码...} 提示: 树中的节点数在 2 到 5000 之间。 每个节点的值介于 0 到 100000 之间。

958-二叉树的完全性检验

2018-12-16
阅读 2 分钟
3.1k
给定一个二叉树,确定它是否是一个完全二叉树。 百度百科中对完全二叉树的定义如下: 若设二叉树的深度为 h,除第 h 层外,其它各层 (1~h-1) 的结点数都达到最大个数,第 h 层所有的结点都连续集中在最左边,这就是完全二叉树。(注:第 h 层可能包含 1~ 2h 个节点。) 示例1: {代码...} 示例2: {代码...} 提示: 树...