判断题
树的数组表示法(单链或父链表示法)中兄弟结点的编号不一定是连续的。( )【哈尔滨工业大学2002三、3(1分)】
正确
错误
【正确答案】
正确
【答案解析】
解析:树的数组表示法中,每个数组元素有两个分量:data表示结点数据,parent表示该结点的双亲在数组中的下标。对兄弟结点的编号是否连续没要求,哪个结点放在哪个位置没要求。一般将根结点放数组最前面,子女结点接在双亲后面,这是为了形式好看,并非必须。
提交答案
关闭