自己的实现用了一个vector,再对二叉树中序遍历得到有序数组,依次求差值。
当root为第一个节点时,用pre来标记前一个节点,因为节点值都为正,若为-1时,代表当前节点是第一个节点,跳过。
自己的实现用了一个vector,再对二叉树中序遍历得到有序数组,依次求差值。
当root为第一个节点时,用pre来标记前一个节点,因为节点值都为正,若为-1时,代表当前节点是第一个节点,跳过。
本文标题:530-二叉搜索树的最小绝对值差
本文链接:https://www.haomeiwen.com/subject/bnwznqtx.html
网友评论