leetcode|700二叉搜索树中的搜索|938二叉搜索树的范围和|530二叉搜索树的最小绝对差

700二叉搜索树中的搜索

局部截取_20251029_115057

带裁剪的前序遍历:搜索使用前序遍历,根据BST的左子树<根<右子树的特性,可以裁剪掉左右子树。

938二叉搜索树的范围和

局部截取_20251029_121412

依旧带裁剪的前序遍历:搜索使用前序遍历,根据BST的左子树<根<右子树的特性,可以裁剪掉左右子树。

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

局部截取_20251029_123707

中序遍历:最小绝对差一定存在于递增的数组中就是后一个减前一个,利用中序遍历可以获得递增的数组
posted @ 2025-10-29 12:38  柳成荫y  阅读(0)  评论(0)    收藏  举报