BST 里通常不放什么

第 1 步:一棵二叉搜索树 第 2 步:左边整棵都比 50 小 第 3 步:右边整棵都比 50 大 第 4 步:每棵子树也守这条规矩 50 30 70 20 60 标准的二叉搜索树里,通常不允许出现【0】。

开始练习 →

怎么判断它是不是 BST

判断一棵树是不是合法的 BST,最省事的办法是【0】。

开始练习 →

这条规矩管到哪一层

「左小右大」这条规矩要求的是【0】。

开始练习 →

BST 最擅长的一件事

二叉搜索树最擅长的是【0】。

开始练习 →

中序走出来第一个是几

把 17、24、15、13、23 依次插进一棵空的 BST。运行下面这段程序: #include <iostream> #include <string> #include <vector> using

开始练习 →

查一个值第一步和谁比

在 BST 里查一个值,第一次比较的对象是【0】。

开始练习 →

比根小意味着什么

第 1 步:查 60:先和根 50 比 第 2 步:60 比 50 大:往右走 第 3 步:60 比 70 小:往左,找到了 第 4 步:左边整棵根本没看 50 30 70 20 60 要找的值比根小,接下来【0】。

开始练习 →

每比一次大约排除多少(C++)

在一棵长得比较均匀的 BST 里,每比较一次大约排除掉【0】。

开始练习 →

查找最多要比几次(C++)

在 BST 里查一个值,最多比较的次数大约等于【0】。

开始练习 →

查 23 比了几次

还是那棵树。运行下面这段程序,它数的是「比了几次」: #include <iostream> #include <string> #include <vector> using namespace std

开始练习 →