itgle.com
为便于存储和处理一般树结构形式的信息，常采用孩子—兄弟表示法将其转换成二叉树(左子关系表示父子、右子关系表示兄弟)，与下图所示的树对应的二叉树是(53)。A．B．C．D．
题目
为便于存储和处理一般树结构形式的信息，常采用孩子—兄弟表示法将其转换成二叉树(左子关系表示父子、右子关系表示兄弟)，与下图所示的树对应的二叉树是(53)。
A．
B．
C．
D．
相似考题
更多“ 为便于存储和处理一般树结构形式的信息，常采用孩子—兄弟表示法将其转换成二叉树(左子关系表示父子、右子关系表示兄弟)，与下图所示的树对应的二叉树是(53)。A．B．C．D． ”相关问题
-
第1题：
为便于存储和处理一般树结构形式的信息，常采用孩子-兄弟表示法将其转换成二叉树(左子关系表示父子、右子关系表示兄弟)，与图8-2所示的树对应的二叉树是(5)。
A．
B．
C．
D．
正确答案：A
解析：树的孩子兄弟表示法又称二叉链表表示法。在链表的节点中设置两个指针域，分别指向该节点的第一个孩子和下一个兄弟，利用这种存储结构便于实现树的各种操作。 -
第2题：
对于一般的树结构，可以采用孩子-兄弟表示法，即每个结点设置两个指针域，一个指针（左指针）指示当前结点的第一个孩子结点，另一个指针（右指针）指示当前结点的下一个兄弟结点。某树的孩子-兄弟表示如下图所示。以下关于结点D与E的关系的叙述中，正确的是（ ）。
A.结点D与结点E是兄弟B.结点D与结点E的祖父结点C.结点E的父结点与结点D的父结点是兄弟D.结点E的父结点与结点D是兄弟
正确答案：D
-
第3题：
下列存储形式中，()是树的存储形式。A.双亲表示法
B.顺序表示法
C.广义表表示法
D.左子女右兄弟表示法答案：A,B,D解析：树的存储形式有双亲表示法、左子女右兄弟表示法和顺序表示法。 -
第4题：
为了便于存储和处理一般树结构形式的信息，常采用孩子-兄弟表示法将其转换成二叉树(左子关系表示父子、右子关系表示兄弟)，与图2-3所示的树对应的二叉树是(39)。
A．
B．
C．
D．
正确答案：B
解析：树的孩子-兄弟表示法也称为二叉链表表示法，即在链表的结点中设置两个指针域，分别指向该结点的第一个孩子和下一个兄弟，这样就可以将一棵树转换为一棵二叉树。与图2-3所示的树对应的是选项B的二叉树。 -
第5题：
对于一般的树结构，可以采用孩子-兄弟表示法，即每个结点设置两个指针域，一个指针（左指针）指示当前结点的第一个孩子结点，另一个指针（右指针）指示当前结点的下一个兄弟结点。某树的孩子-兄弟表示如下图所示。以下关于结点D与E的关系的叙述中，正确的是（40）。
A. 结点D与结点E是兄弟
B. 结点D与结点E的祖父结点
C.结点E的父结点与结点D的父结点是兄弟
D.结点E的父结点与结点D是兄弟答案：D解析：本题考查数据结构基础知识。
按照树的孩子-兄弟表示法，题图二叉输对应的树如下图所示。
结点E的父结点是C，结点C与D是兄弟关系。