树的数组表示法(单链或父链表示法)中兄弟结点的编号不一定是连续的。
正确
错误
树的数组表示法是指除根结点外,每个结点只有一个指向其父结点的链域。每个结点只有其双亲在数组中的位置,而与它的兄弟结点无关,要判断用这种方法存储树时兄弟结点编号是否连续,就要看存储数据时的元素访问顺序,如果按层序序列进行存放,兄弟结点编号就是连续的,如果按前序,后序遍历序列进行存放,兄弟结点编号就有可能不连续。
登录 | 注册 | 回到顶部
版权所有©环球网校All Rights Reserved