首页 > 建筑工程
题目内容 (请给出正确答案)
[主观题]

在森林的二叉树表示中,用llink存储指向结点第一个子女的指针,用rlink存储指向结点下一个兄弟

的指针,用data存储结点的值。如果我们采用静态二叉链表作为森林的存储表示,同时按森林的先根次序依次安放森林的所有结点,则可以在它们的结点中用只有一个二进位的标志Itag代替Ilink,用rtag代替rlink。并设定若Itag=0,则该结点没有子女,若Itag≠0.则该结点有子女;若rtag=0,则该结点没有下一个兄弟,若rtag不等于0.则该结点有下一个兄弟。试给出这种表示的结构定义,并设计一个算法,将用这种表示存储的森林转换成用Ilink-rIlink表示的森林。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“在森林的二叉树表示中,用llink存储指向结点第一个子女的指…”相关的问题
第1题
若用链表存储一棵二叉树时,每个结点除数据域外,还有指向左孩子和右孩子的两个指针。在这种存储结
构中,n个结点的二叉树共有________个指针域,其中有________个指针域是存放了地址,有________________个指针是空指针。

点击查看答案
第2题
设一棵树T中边的集合为{(A,B),(A,C),(A,D),(B,E),(C,F),(C,G)},要求用孩子兄弟表示法(二叉链表)

设一棵树T中边的集合为{(A,B),(A,C),(A,D),(B,E),(C,F),(C,G)},要求用孩子兄弟表示法(二叉链表)表示出该树的存储结构并将该树转化成对应的二叉树。

点击查看答案
第3题
若用二叉链表作为二叉树的存储表示,试针对以下问题编写递归算法:(1)统计二叉树中叶结点的个数。(2)以二叉树为参数,交换每个结点的左子女和右子女。
若用二叉链表作为二叉树的存储表示,试针对以下问题编写递归算法:(1)统计二叉树中叶结点的个数。(2)以二叉树为参数,交换每个结点的左子女和右子女。

点击查看答案
第4题
设一棵二叉树的结点结构为(LLINK,INFO,RLINK),ROOT为指向该二叉树根结点的指针,p和g分别为指向该

设一棵二叉树的结点结构为(LLINK,INFO,RLINK),ROOT为指向该二叉树根结点的指针,p和g分别为指向该二叉树中任意两个结点的指针,试编写一算法ANCESTOR(RDOT,p,q,r),该算法找到p和q的最近共同祖先结点r。【吉林大学2000二、3(12分)】【中山大学1994六(15分)】

点击查看答案
第5题
下列叙述中正确的是()

A.多重链表必定是非线性结构

B.堆可以用完全二叉树表示,其中序遍历序列是有序序列

C.排序二叉树的中序遍历序列是有序序列

D.任何二叉树只能采用链式存储结构

点击查看答案
第6题
设一棵二义树的存储表示是二叉链表、编写一个用Robson方法实现二叉树后序遍历的算法。Robson方
法遍历二叉树的特点如下:

(1)沿袭5-60题使用逆转链遍历二叉树的思想。

(2)不使用tag标志,而是用内嵌的栈代替tag的作用。该内嵌的栈使用了叶结点作为栈的结构,没有另外定义栈的存储空间。

(3)利用栈解决在回溯时分辨究竟是从左子树还是右子树上升的问题,步骤是:

①当进入有非空左子树的结点的右子树时,将该结点的地址进栈。

②在回溯过程中如遇到结点的左、布子树都非空时,如果该结点就是存于栈顶的结点,则可判定当前是从该结点的右子树退回,该结点的右子女指针指向它的父结点;否则当前是从该结点的左子树退回,该结点的左子女指向它的父结点。

点击查看答案
第7题
线索二叉树是指利用二叉树的二叉链表中空闲指针域来存储某种遍历序列下的该结点的前驱或后继信息的二叉树,成为线索二叉树。

点击查看答案
第8题
关于数据结构的描述,以下选项中正确的是()

A.数据的存储结构是指反映数据元素之间逻辑关系的数据结构

B.数据的逻辑结构有顺序、链接、索引等存储方式

C.数据结构不可以直观地用图形表示

D.数据结构指相互有关联的数据元素的集合

点击查看答案
第9题
设森林中有三棵树,第一、第二和第三棵树中的结点个数分别为m1,m2和m3。那么在由该森
林转化成的二叉树中根结点的右子树上有()个结点。

A、m1+m2

B、m2+m3

C、m3+m1

D、m1+m2+m3

点击查看答案
第10题
数据在计算机内在中的表示是指数据的存储结构。()
点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改