为便于存储和处理一般树结构形式的信息,常采用孩子一兄弟表示法将其转换成二叉树(左子关系表示父子、右子关系表示兄弟),与图6-8所示的树对应的二叉树是(59)。A.B.C.D.
为便于存储和处理一般树结构形式的信息,常采用孩子一兄弟表示法将其转换成二叉树(左子关系表示父子、右子关系表示兄弟),与图6-8所示的树对应的二叉树是(59)。
A.
B.
C.
D.
相关考题:
任一棵树均可唯一地转换成与它对应的二叉树。由树转换成的二叉树中,结点N的左子结点是N在原树里对应结点的(70),而N的右子女是原树里对应结点的(71)。在下列二叉树中,图1.4为(72)树,图1.5为(73)树,图1.6为(74)树。A.最左边的子结点B.最右边的子结C.最邻近的右兄弟D.最邻近的左兄弟
对于一般的树结构,可以采用孩子-兄弟表示法,即每个结点设置两个指针域,一个指针(左指针)指示当前结点的第一个孩子结点,另一个指针(右指针)指示当前结点的下一个兄弟结点。某树的孩子-兄弟表示如下图所示。以下关于结点D与E的关系的叙述中,正确的是( )。A.结点D与结点E是兄弟B.结点D与结点E的祖父结点C.结点E的父结点与结点D的父结点是兄弟D.结点E的父结点与结点D是兄弟
15、树可以转换为一棵二叉树,是通过孩子兄弟表示法实现的。