对于一般的树结构,可以采用孩子-兄弟表示法,即每个结点设置两个指针域,一个指针(

最全题库2022-08-02  31

问题 对于一般的树结构,可以采用孩子-兄弟表示法,即每个结点设置两个指针域,一个指针(左指针)指示当前结点的第一个孩子结点,另一个指针(右指针)指示当前结点的下一个兄弟结点。某树的孩子-兄弟表示如下图所示。以下关于结点D与E的关系的叙述中,正确的是(40)。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

解析 本题考查数据结构基础知识。按照树的孩子-兄弟表示法,题图二叉输对应的树如下图所示。结点E的父结点是C,结点C与D是兄弟关系。
转载请注明原文地址:https://tihaiku.com/congyezige/2425147.html

最新回复(0)