美文网首页
530-二叉搜索树的最小绝对值差

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

作者: 不胖二十斤不改名zz | 来源:发表于2019-05-03 21:10 被阅读0次

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

    大佬实现:

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

    相关文章

      网友评论

          本文标题:530-二叉搜索树的最小绝对值差

          本文链接:https://www.haomeiwen.com/subject/bnwznqtx.html