网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)
单选题
将一棵有100个结点的完全二叉树从根这一层开始,每一层上从左到右依次对结点进行编号,根结点的编号为1,则编号为49的结点的左孩子编号为()。
A

98

B

99

C

50

D

48


参考答案

参考解析
解析: 暂无解析
更多 “单选题将一棵有100个结点的完全二叉树从根这一层开始,每一层上从左到右依次对结点进行编号,根结点的编号为1,则编号为49的结点的左孩子编号为()。A 98B 99C 50D 48” 相关考题
考题 将一棵有100个结点的完全二叉树从上到下、从左到右依次对结点进行编号,根结点的编号为1,则编号为49的结点的左孩子编号为() A.99B.98C.50D.48

考题 对一棵有100个结点的完全二叉树按层编号,则编号为49的结点,它的左孩子的编号为98。() 此题为判断题(对,错)。

考题 将含有150个结点的完全二叉树从根这一层开始,每一层从左到右依次对结点进行编号,根结点的编号为1,则编号为69的结点的双亲结点的编号为()。 A.35B.33C.34D.36

考题 若完全二叉树共有n个结点,且从根结点开始,按层序(每层从左到右)用正整数 0,1,2,…,n-1从小到大对结点编号,则对于编号为k的结点,错误的是______。A.若k>0,则该结点的父结点编号为[k/2] ([]表示取整)B.若2k>n-1,则编号为k的结点无右子树,但可能有左子树C.若2k+1<=n-1,则编号为k的结点的右子结点编号为2k+1D.若k=0,则该结点肯定没有父结点

考题 ●一棵满二叉树,其每一层结点个数都达到最大值,对其中的结点从l开始顺序编号,即根结点编号为1,其左、右孩子结点编号分别为2和3,再下一层从左到右的编号为4、5、6、7,依此类推,每一层都从左到右依次编号,直到最后的叶子结点层为止,则用 (60)可判定编号为m和n的两个结点是否在同一层。

考题 一个高度为h的满二叉树的结点总数为2h-1,其每一层结点个数都达到最大值。从根结点开始顺序编号,每一层都从左到右依次编号,直到最后的叶子结点层为止。即根结点编号为1,其左、右孩子结点编号分别为2和3,再下一层从左到右的编号为4、5、6、7,依此类推,那么,在一棵满二叉树中,对于编号为m和n的两个结点,若m=2n,则结点(40)。A.m是n的左孩子B.m是n的右孩子C.n是m的左孩子D.n是m的右孩子

考题 将含有100个结点的完全二叉树从根这一层开始,每层从左到右依次对结点编号,根结点的编号为 1,编号为71的结点的双亲的编号为______。A.34B.35C.36D.不确定

考题 将含100个结点的完全二叉树从根这一层开始,每层从左到右依次对结点编号,根结点的编号为1。编号为49的结点X的双亲编号为(39)。A.24B.25C.23D.无法确定

考题 将一棵有100个结点的完全二叉树从上到下,从左到右依次对结点进行编号,根结点的编号为1,则编号为49的结点的左孩子的编号为______。A.98B.99C.50D.48

考题 ●一个高度为h的满二叉树的结点总数为2h-1,其每一层结点个数都达到最大值。从根结点开始顺序编号,即根结点编号为1,其左、右孩子结点编号分别为2和3,再下一层从左到右的编号为4、5、6、7,依此类推,每一层都从左到右依次编号,直到最后的叶子结点层为止。那么,在一棵满二叉树中,对于编号为m和n的两个结点,若m=2n+1,则(38)。(38)A.m是n的左孩子B.m是n的右孩子C.n是m的左孩子D.n是m的右孩子

考题 一个高度为h的满二叉树的结点总数为2(h次方)-1其每一层结点个数都达到最大值。从根结点开始顺序编号,即根结点编号为1,其左、右孩子结点编号分别为2和3,再下一层从左到右的编号为4、5、6、7,依次类推,每一层都从左到右依次编号,直到最后的叶子结点层为止。那么,在一颗满二叉树中,对于编号m和n的两个结点,若m=2n+1,则( )。A.m是n的左孩子 B.m是n的右孩子 C.n是m的左孩子 D.n是m的右孩子

考题 将一棵有100个结点的完全二叉树从上到下,从左到右依次对结点编号,根结点的编号为1,则编号为45的结点的左孩子编号为()。A、46B、47C、90D、91

考题 将一棵有100个结点的完全二叉树从上到下,从左到右依次对结点编号,根结点的编号为1,则编号为49的结点的右孩子编号为()。A、98B、99C、50D、100

考题 将一棵有100个结点的完全二叉树从根这一层开始,每一层从左到右依次对结点进行编号,根结点编号为1,则编号为49的结点的左孩子的编号为()A、98B、99C、50D、48

考题 对于一棵完全二叉树,设一个结点的编号为I,若它的左孩子结点存在,则其编号为();若右孩子结点存在,则其编号为();而双亲结点的编号为()

考题 对一棵有100个结点的完全二叉树按层编号,则编号为49的结点,它的左孩子的编号为()。A、98B、99C、97D、50

考题 一棵深度为h的满二叉树具有如下性质:第h层上的结点都是叶结点,其余各层上每个结点都有m棵非空子树。若按层次从上到下,每层从左到右的顺序从1开始对全部结点编号,试计算:编号为i的结点的双亲结点的编号

考题 一棵含有16个结点的完全二叉树,对他按层编号,对于编号为7的结点,他的双亲结点及左右结点编号为()。

考题 将一棵有100个结点的完全二叉树从根这一层开始,每一层从左到右依次对结点进行编号,根结点编号为1,则编号最大的非叶结点的编号为()A、48B、49C、50D、51

考题 单选题对一棵有100个结点的完全二叉树按层编号,则编号为49的结点,它的左孩子的编号为()。A 98B 99C 97D 50

考题 问答题一棵深度为h的满二叉树具有如下性质:第h层上的结点都是叶结点,其余各层上每个结点都有m棵非空子树。若按层次从上到下,每层从左到右的顺序从1开始对全部结点编号,试计算:编号为i的结点的双亲结点的编号

考题 填空题一棵含有16个结点的完全二叉树,对他按层编号,对于编号为7的结点,他的双亲结点及左右结点编号为()。

考题 单选题将含有150个结点的完全二叉树从根这一层开始,每一层从左到右依次对结点进行编号,根结点的编号为1,则编号为69的结点的双亲结点的编号为()。A 35B 33C 34D 36

考题 单选题将一棵有100个结点的完全二叉树从上到下、从左到右依次对结点进行编号,根结点的编号为1,则编号为49的结点的左孩子编号为()A 99B 98C 50D 48

考题 单选题将一棵有100个结点的完全二叉树从上到下,从左到右依次对结点编号,根结点的编号为1,则编号为49的结点的右孩子编号为()。A 98B 99C 50D 100

考题 单选题将一棵有100个结点的完全二叉树从上到下,从左到右依次对结点编号,根结点的编号为1,则编号为45的结点的左孩子编号为()。A 46B 47C 90D 91

考题 单选题将一棵有100个结点的完全二叉树从根这一层开始,每一层从左到右依次对结点进行编号,根结点编号为1,则编号为49的结点的左孩子的编号为()A 98B 99C 50D 48