![](https://static.youtibao.com/asksite/comm/h5/images/m_q_title.png)
[主观题]
在下列存储形式中,哪一个不是树的存储形式?()A.孩子兄弟表示法B.双亲表示法C.顺序存储表示法D.孩
在下列存储形式中,哪一个不是树的存储形式? ()
A.孩子兄弟表示法
B.双亲表示法
C.顺序存储表示法
D.孩子链表表示法
查看答案
![](https://static.youtibao.com/asksite/comm/h5/images/solist_ts.png)
在下列存储形式中,哪一个不是树的存储形式? ()
A.孩子兄弟表示法
B.双亲表示法
C.顺序存储表示法
D.孩子链表表示法
A.双亲表示法
B.孩子链表表示法
C.孩子兄弟示法
D.顺序存储表示法
A.双亲表示法
B.位示图法
C.广义表表示法
D.孩子兄弟表示法
A.
B.
C.
D.
【题目描述】
为便于存储和处理一般树结构形式的信息,常采用孩子—兄弟表示法将其转换成二叉树(左子关系表示父子、右子关系表示兄弟),与下图所示的树对应的二叉树是(53)。
A.
B.
C.
D.
解析:本题考查一般树结构的存储和树与二叉树的转换。树的孩子兄弟表示法又称为二叉链表表示法,即在链表的结点中设置两个指针域,分别指向该结点的第一个孩子和下一个兄弟,如此,就可将一棵树转换为一棵二叉树。
感觉这个题没有正确答案,节点4应该是节点3的右孩子
Typedef struct node
{ ElemType data;//数据域
structnode*fch,*nsib;//孩子与兄弟域}*Tree;
A.邻接矩阵表示法
B.邻接表表示法
C.逆邻接矩阵表示法
D.逆邻接表表示法