530-二叉搜索树的最小绝对值差
2019-05-03 本文已影响0人
不胖二十斤不改名zz

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

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

自己的实现用了一个vector,再对二叉树中序遍历得到有序数组,依次求差值。
当root为第一个节点时,用pre来标记前一个节点,因为节点值都为正,若为-1时,代表当前节点是第一个节点,跳过。