首页
将一棵有n个结点的完全二叉树按层编号,若编号i所对应的结点为A,且i>1,则A的双亲的编号为( )。
2024-11-05 14:03:42
数据结构(02331)
将一棵有n个结点的完全二叉树按层编号,若编号i所对应的结点为A,且i>1,则A的双亲的编号为( )。
A、i
B、i/2
C、[i/3]
D、[i/2]
【正确答案】:D
【题目解析】:从0开始编号可得。
上一篇:
树中叶子的度是( )。
下一篇:
含有100个结点的二叉树采用二叉链表存储时,空指针域NULL的个数是( )。