783 Minimum Distance Between BST Nodes
Last updated
Was this helpful?
Last updated
Was this helpful?
Given a Binary Search Tree (BST) with the root noderoot
, return the minimum difference between the values of any two different nodes in the tree.
Example :
Note:
The size of the BST will be between 2 and 100
.
The BST is always valid, each node's value is an integer, and each node's value is different.
(1) Inorder Traversal
时间复杂度O(n), n为树的node的个数,空间复杂度O(h), h为树的高度