在具有n(n＞1)个结点的完全二叉树中，结点i(2i＞n)的左孩子结点是______。

admin2009-02-15 35

问题在具有n(n＞1)个结点的完全二叉树中，结点i(2i＞n)的左孩子结点是______。

选项 A、2i
B、2i+1
C、不存在
D、2i-1

答案4

解析完全二叉树中叶子结点一定在最后一层或两层。n个结点的完全二叉树中，其层数最多为log₂n+1。结点i与双亲的关系是i≠1时，i的双亲是trunc(i/2)。结点i与子女的关系是：若2i≤n，则i的左孩子是标号2i的结点，若2i＞n，则不存在左孩子；若2i+1≤n，则i的右孩子是标号2i+1的结点，若2i+1＞n，则该结点不存在右孩子。

转载请注明原文地址:https://kaotiyun.com/show/PfXp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类