算法设计大题（线性表与树） — 计算机判断题
题目
判断下列说法是否正确：在一棵二叉排序树（BST）中删除一个左、右子树均非空的结点 p 时，可以先用 p 在整棵树中的中序前驱结点 s（即 p 的左子树中最右侧结点）的关键字值覆盖 p 的关键字值，再转而删除结点 s，且删除后所得的二叉树仍然满足 BST 的性质，该方法时间复杂度为 O(h)（h 为树高）。
相关题目
计算机
选择题
在二叉排序树（BST）的递归查找算法中，结点类型为 BiTNode（…
算法设计大题（线性表与树）
计算机
填空题
设 La、Lb 为两个带头结点、按值递增的单链表，现将它们合…
算法设计大题（线性表与树）
计算机
选择题
对一棵二叉树采用二叉链表存储，现要求输出其「之字形」…
算法设计大题（线性表与树）
计算机
选择题
在带头结点的单链表 L 上实现就地逆置，采用「摘下结点头…
算法设计大题（线性表与树）
计算机
填空题
设二叉树采用二叉链表存储，结点类型为 BiTNode（含 data 域及…
算法设计大题（线性表与树）
计算机
选择题
将两个各含 n 个元素且均按值递增排列的带头结点单链表 La…
算法设计大题（线性表与树）