当前位置: X题卡 > 所有题目 > 题目详情

在需要经常查找结点的前驱与后继的场合中,使用______比较合适。

查看本题答案

你可能感兴趣的试题

单链表  双链表  顺序表  循环链表  
由树转换为二叉树,其根结点的右子树总是空的  中序线索二叉树的优点之一是便于在中序下查找前驱结点和后继结点  霍夫曼树是带权路径长度最短的树,路径上权值较大的结点离根较近  用一维数组存储二叉树时,总是以前序遍历存储结点  
p↑.next:=p↑.pre;p↑.pre:=p;  p↑.next↑.pre:=p↑.pre;p↑.pre↑.next:=p;  p↑.pre:=p↑.next;p↑.next=p↑.pre;  p↑.pre↑.next:=p↑.next;p↑.next↑.pre:=p↑.pre;  
单链表  双链表  顺序表  循环链表  
惟一的前驱元素和后继元素  惟一的前驱(双亲)结点和多个后继(孩子)结点  叶子  一对一  
多个直接前驱  多个直接后继  多个前驱  一个后继  
对于非空树,只有一个没有前驱的结点,称为树根  对于非空树,每个结点至少有一个后继  对于非空树,每个结点可以有多个前驱  除根结点之外,每个结点都存在唯一一条从根结点到该结点的路径  

热门试题

更多