D97783.MinimumDistanceBetweenBSTNodes题目链接783.MinimumDistanceBetweenBSTNodes题目分析给定一棵二叉树，返回任意两个节点之间的最小差值。思路是先获取所有的节点值，然后逐个比较。但这是非常低效的。最终代码val=$value;}*}*/classSolution{/***@paramTreeNode$root*@returnInteger*/functionminDiffInBST($root){$this->preOrder($root);$金额=计数（$this->values）；$最小值=9999999；for($i=0;$i<$amount;$i++){for($j=$i+1;$j<$amount;$j++){$diff=abs($this->values[$i]-$this->值[$j]);如果($diff<$minValue){$minValue=$diff;}}}返回$minValue；}functionpreOrder($root){if(is_null($root->val)){返回；}$this->values[]=$root->val;如果($root->left){$this->preOrder($root->left);}if($root->right){$this->preOrder($root->right);}}}如果您觉得本文对您有用，欢迎用爱心集资
