首页
登录
从业资格
对于一般的树结构，可以采用孩子一兄弟表示法，即每个结点设置两个指针域，一个指针（
对于一般的树结构，可以采用孩子一兄弟表示法，即每个结点设置两个指针域，一个指针（
admin
2022-08-02
89
问题
对于一般的树结构，可以采用孩子一兄弟表示法，即每个结点设置两个指针域，一个指针（左指针）指示当前结点的第一个孩子结点，另一个指针（右指针）指示当前结点的下一个兄弟结点。某树的孩子一兄弟表示如下图所示。以下关于结点D与E的关系的叙述中，正确的是（）。
A.结点D与结点E是兄弟B.结点D是结点E的祖父结点C.结点E的父结点与结点D的父结点是兄弟D.结点E的父结点与结点D是兄弟
选项
A.结点D与结点E是兄弟
B.结点D是结点E的祖父结点
C.结点E的父结点与结点D的父结点是兄弟
D.结点E的父结点与结点D是兄弟
答案
D
解析
孩子兄弟表示法的每个节点有两个指针域，一个指向其长子，另一个指向其兄弟.
转载请注明原文地址:https://www.tihaiku.com/congyezige/2417760.html
本试题收录于：
中级 软件评测师题库软件水平考试初中高级分类
中级 软件评测师
软件水平考试初中高级
相关试题推荐
某逻辑电路有两个输入端和一个输出端，输入端用X和Y表示，输出端用Z表示。当且仅当
当二叉树的结构形如一（）时，其后序遍历序列和中序遍历序列相同。
采用统一建模语言(UML)进行面向对象建模时，（）用于描述系统的静态结构。A
（）不是结构化设计过程中常用的详细设计描述工具。A.结构化语言 B.判定表
设循环队列Q的定义中有rear和size两个域变量，其中，rear指示队尾元素之
在操作系统的进程管理中，若系统中有8个进程要使用互斥资源R，但最多只允许两个进程
在一棵非空二叉排序树中，关键字最小的结点的（）。A.左子树一定为空、右子树不
一个高度为h的满二叉树的结点总数为2h-1，其每一层结点个数都达到最大值。从根结
栈和队列的主要区别是（）。A.逻辑结构不同 B.存储结构不同 C.基本运
在具有n个结点的有序单链表中插入一个新结点并保持有序的运算的时间复杂度为（）
随机试题
Inthe1950s,thepioneersofartificialintelligence(AI)predictedthat,by
Thelackofagoodeducationmight______youfromsomejobs.A、disfavourB、dispe
TheMid-summerDay.ahundred-year-oldtraditioninScandinavia,fallsonJu
一、考题回顾 题目来源：1月6日下午河南省许昌市面试考题 试讲题目：
下列（）不属于领导职能方面的工作。A.指挥 B.沟通 C.执行
仪器仪表保养每季不少于1次，确保处于完好状态
下列作曲家中，创作了《游击队之歌》的是（）。 A.聂耳B.冼星海 C.郑
甲公司和乙公司均为增值税一般纳税人，适用的增值税税率均为13%。2×19年—2×
测定待测点高程的方法有（）A.高差法 B.仪高法 C.叠加法 D.补
某施工机械的台班产量为500m3，与之配合的工人小组有4人，则人工定额为（）
最新回复
(
0
)
