问答题
如在内存中存放一个完全二叉树,在树上只进行下面两个操作:(1)寻找某个结点双亲;(2)寻找某个结点的儿子。请问应该用何种结构来存储该二叉树?【东北大学200l一、3(3分)】
【正确答案】
正确答案:用顺序存储结构存储n个结点的完全二叉树。编号为i的结点,其双亲编号是[i/2](i=时为根结点,无双亲),其左子女是2i(若2i≤n,否则i无左子女),右子女是2i+1(若2i+≤n,否则无右子女)。
【答案解析】
提交答案
关闭