在二叉排序树上删除一个节点时,不必移动其他节点,只要将该节点的双亲节点的相应指针域置空即可。
举一反三
- 在二叉排序树上删除一个结点时，不必移动其它结点，只要将该结点的父结点的相应的指针域置空即可。
- 常规四叉树每个节点通常储存（）个变量，即（）子节点指针、（）个父节点指针和（）个节点值
- 一个包含n个节点的四叉树，每个节点都有四个指向孩子节点的指针，这4n个指针中有多少个空指针？ A: 2n+1 B: 3n-1 C: 3n D: 3n+1
- 要想删除1个链表中的节点，必须的操作包括：（） A: 判断该节点是否是头节点 B: 删除该节点 C: 将前1节点的指针指向被删除节点的后1节点 D: 将被删除节点的指针设为空
- 以下关于单链表的叙述中正确的是（）。Ⅰ.节点除自身信息外还包括指针域，存储密度小于顺序表Ⅱ.找第i个节点的时间为O(1)Ⅲ.在插入、删除运算时不必移动节点