答题翼 > 问答 > 远程教育 > 正文

目录：标题| 题干| 答案| 搜索| 相关

对一棵有100个结点的完全二叉树按层编号，根结点编号为1，则编号为49的结点的父结点的编号为（)。

对一棵有100个结点的完全二叉树按层编号，根结点编号为1，则编号为49的结点的父结点的编号为()。

A、24

B、25

C、98

D、99

参考答案

您可能感兴趣的试题

一棵有14个结点的完全二叉树，则它的最高层上有7个结点。（)

答案解析
将一棵有100个结点的完全二叉树从根这一层开始，每一层上从左到右依次对结点进行编号，根结点编号

答案解析
将有关二叉树的概念推广到三叉树，则一棵有244个结点的完全三叉树的高度是（)。A．4B．5C．6D．7

答案解析
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤（n－1)／2时，编号i的结点的右子

答案解析
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤（n－1)／2时，编号i的结点的右子

答案解析
将一棵有100个结点的完全二叉树从上到下从左到右依次对结点进行编号根结点的编号为1 则编号为4

答案解析
将一棵有100个结点的完全二叉树从上到下从左到右依次对结点进行编号根结点的编号为1 则编号为4

答案解析