问题
单项选择题
将含有83个结点的完全二叉树从根结点开始编号,根为1号,后面按从上到下、从左到右的顺序对结点编号,那么编号为41的结点的双亲结点编号为( )
A.42
B.40
C.21
D.20
答案
参考答案:D
将含有83个结点的完全二叉树从根结点开始编号,根为1号,后面按从上到下、从左到右的顺序对结点编号,那么编号为41的结点的双亲结点编号为( )
A.42
B.40
C.21
D.20
参考答案:D