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

题目内容 (请给出正确答案)

具有8个结点的完全二:叉树中编号为4的结点的右子结点的编号为( )

A.8

B.9

C.无此结点

D.8或是9


参考答案

更多 “ 具有8个结点的完全二:叉树中编号为4的结点的右子结点的编号为( )A.8B.9C.无此结点D.8或是9 ” 相关考题
考题 设一棵完全二叉树,其最高层上最右边的叶结点的编号为奇数,该叶结点的双亲结点的编号为10,该完全二叉树一共有21个结点。() 此题为判断题(对,错)。

考题 在完全二叉树中,若一个结点是叶结点,则它没有A.左子结点B.右子结点C.左子结点和右子结点D.左子结点,右子结点和兄弟结点

考题 若完全二叉树共有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,则该结点肯定没有父结点

考题 完全二叉树中,若一个结点是叶结点,则它没有______。A.左子结点B.右子结点C.左子结点和左子结点D.左子结点、右子结点和兄弟结点

考题 一棵完全二叉树中根结点的编号为1,而且23号结点有左孩子但没有右孩子,则完全二叉树总共有____个结点。A.24B.45C.46D.47

考题 有一个深度为4的满二叉树,下面关于序号为7的结点的叙述中正确的是( )。A.该结点双亲的序号为4B.该结点处于二叉树的第4层C.该结点没有右子树D.该结点左子树根结点的序号为14

考题 有一个深度为4的满二叉树,下面关于序号为7的结点的叙述中,正确的是______。A.该结点双亲的序号为4B.该结点处于二叉树的第4层C.该结点没有右子树D.该结点左子树根结点的序号为14

考题 对二叉树中的结点如下编号:树根结点编号为1,根的左孩子结点编号为2、右孩子结点编号为3,依此类推,对于编号为i的结点,其左孩子编号为2i、右孩子编号为2i+1。例如,下图所示二叉树中有6个结点,结点a、b、c、d、e、f的编号分别为1、2、3、5、7、11。那么,当结点数为n(n0)的( )时,其最后一个结点编号为2i-1A.二叉树为满二叉树(即每层的结点数达到最大值)B.二叉树中每个内部结点都有两个孩子C.二叉树中每个内部结点都只有左孩子D.二叉树中每个内部结点都只有右孩子

考题 一棵二叉树顺序编号为6的结点(树中各结点的编号与等深度的完全二叉树中对应位置上结点的编号相同),若它存在右孩子,则右孩子的编号为()。

考题 设具有n个结点的完全二叉树的第1层为根结点,若一个结点i满足2in,则该结点没有()。A、左子结点B、右子结点C、左子结点和右子结点D、左子结点、右子结点和兄弟结点

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

考题 对于一棵二叉树,若一个结点的编号为i,则它的左孩子结点的编号为(),右孩子结点的编号为(),双亲结点的编号为()。

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

考题 对于一棵具有n个结点的二叉树,若一个结点的编号为i(1≤i≤n),则它的左孩子结点的编号为(),右孩子结点的编号为(),双亲结点的编号为()

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

考题 一棵二叉树顺序编号为6的结点(树中各结点的编号与等深度的完全二叉中对应位置上结点的编号相同),若它存在右孩子,则右孩子的编号为()。

考题 一棵二叉树中顺序编号为5的结点(树中各结点的编号与等深度的完全二叉中对应位置上结点的编号相同),若它存在左孩子,则左孩子的编号为()。

考题 在完全二叉树中,若一个结点是叶子结点,则它没有()A、兄弟结点B、父结点C、左子结点和右子结点D、左子结点、右子结点和兄弟结点

考题 单选题在完全二叉树中,若一个结点是叶子结点,则它没有()A 兄弟结点B 父结点C 左子结点和右子结点D 左子结点、右子结点和兄弟结点

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

考题 填空题对于一棵二叉树,若一个结点的编号为i,则它的左孩子结点的编号为(),右孩子结点的编号为(),双亲结点的编号为()。

考题 填空题一棵二叉树顺序编号为6的结点(树中各结点的编号与等深度的完全二叉中对应位置上结点的编号相同),若它存在右孩子,则右孩子的编号为()。

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

考题 单选题设具有n个结点的完全二叉树的第1层为根结点,若一个结点i满足2in,则该结点没有()。A 左子结点B 右子结点C 左子结点和右子结点D 左子结点、右子结点和兄弟结点

考题 填空题一棵二叉树顺序编号为6的结点(树中各结点的编号与等深度的完全二叉树中对应位置上结点的编号相同),若它存在右孩子,则右孩子的编号为()。

考题 填空题对于一棵具有n个结点的二叉树,若一个结点的编号为i(1≤i≤n),则它的左孩子结点的编号为(),右孩子结点的编号为(),双亲结点的编号为()

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