为了便于存储和处理一般树结构形式的信息,常采用孩子-兄弟表示法将其转换成二叉树(左子关系表示父子、右子关系表示兄弟),与图2-3所示的树对应的二叉树是(39)。

admin2009-02-15  27

问题 为了便于存储和处理一般树结构形式的信息,常采用孩子-兄弟表示法将其转换成二叉树(左子关系表示父子、右子关系表示兄弟),与图2-3所示的树对应的二叉树是(39)。

选项 A、
B、
C、
D、

答案B

解析 树的孩子-兄弟表示法也称为二叉链表表示法,即在链表的结点中设置两个指针域,分别指向该结点的第一个孩子和下一个兄弟,这样就可以将一棵树转换为一棵二叉树。与图2-3所示的树对应的是选项B的二叉树。
转载请注明原文地址:https://kaotiyun.com/show/JNjZ777K
0

相关试题推荐
最新回复(0)