首页
登录
从业资格
对于一般的树结构，可以采用孩子一兄弟表示法，即每个结点设置两个指针域，一个指针（
对于一般的树结构，可以采用孩子一兄弟表示法，即每个结点设置两个指针域，一个指针（
admin
2022-08-02
69
问题
对于一般的树结构，可以采用孩子一兄弟表示法，即每个结点设置两个指针域，一个指针（左指针）指示当前结点的第一个孩子结点，另一个指针（右指针）指示当前结点的下一个兄弟结点。某树的孩子一兄弟表示如下图所示。以下关于结点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://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个结点的有序单链表中插入一个新结点并保持有序的运算的时间复杂度为（）
随机试题
ThefoundersoftheRepublicviewedtheirrevolutionprimarilyinpolitical
HowtoMakePeacewithYourWorkloadA)Swamped(忙碌的),undertheg
[originaltext]M:IjustreceivedanE-mailfromoneofmyformerclassmates.I
Thoreausaideducationoftenmadestraight-cutditchesoutoftwistingsmall
Accordingtothepassage,moreandmorepeoplearoundtheworldtoday______.[b
价值工程的核心是（ ）。A.作业价值 B.功能分析 C.性能分析 D.产
消防联动控制器应具有发出联动控制信号强制所有电梯停于（）的功能。A.首层
辨别寒热真假时要注意，真象常出现于（ ）。A.面色 B.体表 C.四肢
给定的图形是纸盒的外边面展开图，下列四个选项是由其折叠的是： A.如上图所示
因代谢过程中苯环被氧化，生成新的手性中心的药物是A.普萘洛尔 B.丙磺舒 C
最新回复
(
0
)
