列表
详情
对于一般的树结构,可以采用孩子一兄弟表示法,即每个结点设置两个指针域,一个指针(左指针)指示当前结点的第一个孩子结点,另一个指针(右指针)指示当前结点的下一个兄弟结点。某树的孩子一兄弟表示如下图所示。以下关于结点D与E的关系的叙述中,正确的是( )。
A. 结点D与结点E是兄弟
B. 结点D是结点E的祖父结点
C. 结点E的父结点与结点D的父结点是兄弟
D. 结点E的父结点与结点D是兄弟
参考答案:
D
详细解析:
孩子兄弟表示法的每个节点有两个指针域,一个指向其长子,另一个指向其兄弟.
上一题
下一题