530-二叉搜索树的最小绝对值差

2019-05-03  本文已影响0人  不胖二十斤不改名zz

自己的实现用了一个vector,再对二叉树中序遍历得到有序数组,依次求差值。

大佬实现:

当root为第一个节点时,用pre来标记前一个节点,因为节点值都为正,若为-1时,代表当前节点是第一个节点,跳过。

上一篇 下一篇

猜你喜欢

热点阅读