每个二叉链表必须有一个指向______结点的指针，该指针具有标识二叉链表的作用。

答案

查看答案

发布时间：2022-12-04

更多“每个二叉链表必须有一个指向______结点的指针，该指针具有标识二叉链表的作用。”相关的问题

第1题

以下是用类C语言写出的算法，该算法将以二叉链表存储的二叉树中的叶结点按从左到右的顺序链成一个

带头结点的双向循环链表，链接时，结点的Lchild域作为前链域，指向结点的直接前驱，结点的Rehild域作为后链域，指向结点的直接后继。算法，使用一个顺序栈stack，栈顶指针为top，p、t为辅助指针，head为双向循环链表的头指针。试填充算法中的空格，使算法完整。 void leafchain(){ p=(BiTree)malloc(sizeof(BiTNode))； if(!p){ printf(“OVERFLOW\n”)； exit(1)； } head=p； top=0； if(bt){ top++： stack[top]=bt； while(top){ t=stack[top]； top——； if(!t-＞Lchild&&!t-＞Rchild){ (1) (2) (3) } else{ if((4) ){ top++； stack[top]= (5) } if((6) ){ top++： stack[top]= (5) } } } (8) (9) } }

点击查看答案

第2题

利用二叉链表存储森林，则根结点的右指针是（）。A．指向最左兄弟B．指向最右兄弟C．一定为空D．不一

利用二叉链表存储森林，则根结点的右指针是（）。

A．指向最左兄弟

B．指向最右兄弟

C．一定为空

D．不一定为空

点击查看答案

第3题

在二叉树的三叉链表表示中，结点中设有指向其双亲结点的指针，要获取一个结点的双亲结点只要访问指向其双亲结点的指针即可。()

在二叉树的三叉链表表示中，结点中设有指向其双亲结点的指针，要获取一个结点的双亲结点只要访问指向其双亲结点的指针即可。（)

A.正确

B.错误

点击查看答案

第4题

采用二叉链表存储结构，Visit是对数据元素操作的应用函数，先序遍历线索二叉树的递归算法，对每个数

据元素调用函数Visit。

点击查看答案

第5题

在二叉链表表示的二叉树中，增设一个指针域，初值为空，试给出算法在不使用堆栈又不破坏原二叉树的

情况下，前序遍历该二叉树。【北京邮电大学2004五、2(15分)】

点击查看答案

第6题

试为二叉树写出一个建立三叉链表的算法，并在此三叉链表中删去每一个元素值为x的结点，以及以它为

根的子树，且释放相应存储空间。二叉树的三叉链表的描述为： TYPE bitreptr=^nodetp； nodetp=record data：char； lchild， rchild，parent：bitreptr END； VAR bt：bitreptr；{二叉树根结点的指针}【同济大学1998四(14分)】

点击查看答案

第7题

设有一循环双链表，但初始时每个结点的前域指针prior是空的。编写算法，使每个结点的前域指针prior

指向其直接前趋。

点击查看答案

第8题

单链表形式的队列，头指针F指向队列的第一个结点，尾指针R指向队列的最后一个结点。()

单链表形式的队列，头指针F指向队列的第一个结点，尾指针R指向队列的最后一个结点。（)

A.错误

B.正确

点击查看答案

第9题