试题详情

对于一般的树结构，可以采用孩子-兄弟表示法，即每个结点设置两个指针域，一个指针（左指针）指示当前结点的第一个孩子结点，另一个指针（右指针）指示当前结点的下一个兄弟结点。某树的孩子-兄弟表示如下图所示。以下关于结点D与E的关系的叙述中，正确的是（40）。

本题考查数据结构基础知识。
按照树的孩子-兄弟表示法，题图二叉输对应的树如下图所示。

结点E的父结点是C，结点C与D是兄弟关系。