在二叉排序树上删除一个结点时,不必移动其它结点,只要将该结点的父结点的相应的指针域置空即可。
错
举一反三
内容
- 0
用二叉链表存储包含n个结点的二叉树,结点共有2n个链域。由于二叉树中,除根结点外,每一个结点有且仅有一个双亲,所以只有n-1个结点的链域存放指向非空子女结点的指针,还有n+1个空指针。)即有后继链接的指针仅n-1个
- 1
在一个具有n个结点的二叉树的二叉链表中有 个空指针域
- 2
在n个结点的二叉链表中,有 空的指针域
- 3
设二叉排序树上有n个结点,则在二叉排序树上查找结点的平均时间复杂度为() A: A B: B C: C D: D
- 4
【单选题】在带头结点的非空单链表中,头结点的存储位置由()指示,首元素结点的存储位置由()指示,除首元素结点外,其它任一元素结点的存储位置由()指示。 A. 头结点指针域、头指针、前驱结点指针域 B. 头指针、前驱结点指针域、头结点指针域 C. 头指针、头结点指针域、前驱结点指针域 D. 以上都不对