原文&翻译

Given a Binary Search Tree (BST) with the root node root, return the minimum difference between the values of any two different nodes in the tree.
给出一个二叉排序树和它的头节点,返回树中任意两节点的最小值。

比如:

  1. 节点值在 2 到 100 之间.

  2. 给出的 BST(二叉排序树)一定合法,每一个节点值都是整形,每个节点值都不相同。


能做出来的最简单的方法,但是浪费空间时间,一直在找更优解,欢迎指正。

发表评论

电子邮件地址不会被公开。 必填项已用*标注

相关文章

开始在上面输入您的搜索词,然后按回车进行搜索。按ESC取消。

返回顶部