一个够用的 BST 至少要有哪几样

手写一棵够用的二叉搜索树,至少要有【0】。

开始练习 →

BST 和普通二叉树的唯一区别

二叉搜索树和普通二叉树,唯一的区别是【0】。

开始练习 →

这棵树一共几个节点

运行下面这段程序: class BNode: def __init__(self, val): self.val = val self.left = None self.right =

开始练习 →

第一步:节点类和插入

最终作品第一步:写出 BNode 和 insert,把 17、24、15、13、23 依次插进去。 建好之后输出根的左边是几。

开始练习 →

第二步:接上查找

加上 find,把两个查询结果拼起来输出:查 23(在)和查 20(不在),中间用 / 隔开。

开始练习 →

第三步:接上中序

加上中序遍历,把五个值按顺序拼起来输出(用 / 隔开)。 插对了的话它一定是升序的。

开始练习 →

第四步:接上删除(最难的那种)

加上 remove,删掉有两个孩子的根 17,然后中序走一遍,把剩下的拼起来输出。

开始练习 →

交付:查、插、删、中序一起验收

这是这条路线的最终作品。把 BNode、insert、find、中序、remove 全写出来,然后一次验完五条: 插完五个数,节点是 5 个 find(23) 是真、find(20) 是假 中序是 13、15、17、23、24(升序) 删掉

开始练习 →

⚠️ 大顶堆的规矩是什么

大顶堆要求【0】。

开始练习 →

"完全二叉树"是什么意思

对 错 堆必须是一棵完全二叉树,意思是【0】。

开始练习 →