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

题目内容 （请给出正确答案）

n个节点的完全二叉树，编号为i的节点是叶子结点的条件是（）

  • A、i<n
  • B、2*i<=n
  • C、2*i+1>n
  • D、2*i>n

参考答案

更多 “n个节点的完全二叉树，编号为i的节点是叶子结点的条件是（）A、inB、2*i=nC、2*i+1nD、2*in” 相关考题
考题 （ 12 ） 按层次次序将一棵有 n 个结点的完全二叉树的所有结点从 1 到 n 编号 ， 当 in/2 时 ， 编号为 i 的结点的左子女的编号是A ） 2i-1B ） 2iC ） 2i+1D ）不确定
查看答案
考题 （3）按层次次序将一棵有 n 个结点的完全二叉树的所有结点从 1到 n 编号，当 i≤(n-1)/2 时，结点 i 的右子女的结点编号为___________。
查看答案
考题 （ 13 ） 按层次次序将一棵有 n 个结点的完全二叉树的所有结点从 1 到 n 编号 ，当 in/2 时 ，编号为 i 的结点的左子女的编号为A ） 2i-1B ） 2iC ） 2i+1D ）不确定
查看答案
考题 按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≦(n-1)/2时，编号i的结点的右子女的编号是（ ）。A)2i-1B)2iC)2i+1D)不确定
查看答案
考题 某二叉树中度为2的节点有n个，则该二叉树中有______个叶子节点。
查看答案
考题 在具有n(n＞1)个结点的完全二叉树中，结点i(2i＞n)的左孩子结点是______。A．2iB．2i+1C．不存在D．2i-1
查看答案
考题 按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤n／2时，编号为i的结点的左子女的编号为A．2i-1B．2iC．2i+lD．不确定
查看答案
考题 按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤n/2时，编号i的结点的左子女的编号是________。A．2i-1B．2iC．2i+1D．不确定
查看答案
考题 一个深度为I(I≥1)的二叉树有n个结点，从1-n对结点自上而下，自左至右编号，这样的树( )。A．是完全二叉树B．是满二叉树C．结点数最多2i1个D．父结点编号是子结点编号的1/2
查看答案
考题 用数组A[1...n)顺序存储完全二叉树的各节点，则当i＞0，且看i＜=______时，节点A[i]的右子女是节点A[2i+1) ，否则节点A[i]没有右子女。
查看答案
考题 若对一棵有n个结点的完全二叉树的结点按层自上而下、自左至右编号，则对任意结点i(1≤i≤n)，有( )。Ⅰ．若2i＞n，则结点i无左孩子Ⅱ若2i+1＞n，则结点无右孩子Ⅲ．若结点i有左孩子，则其左孩子编号为2iⅣ.若i＞1，则其双亲结点编号为{i/2}A．Ⅱ和ⅢB．Ⅰ和ⅡC．Ⅲ和ⅣD．全都是
查看答案
考题 在有n个叶子节点的哈夫曼树中，其节点总数为A．不确定B．2nC．2n+1D．2n-1
查看答案
考题 按层次次序将一棵有n个结点的完全二叉树的所有结点从1～n编号，当i≤n/2时，编号为i的结点的左子树的编号是（ ）。A.2i－1B.2iC.2i＋1D.不确定
查看答案
考题 按层次次序将一棵有n-个结点的完全二叉树的所有结点从1～n编号，当i≤n／2时，编号为i的结点的左子树的编号是（ ）。A.2i-1B.2iC.2i+1D.不确定
查看答案
考题 设对一个n个结点的完全二叉树按序的编号为1，2，3…n，若某结点I≤(n-1)/2，则结点 I的右子女为( )。A．2i-1B．2iC．2i+1D．I+1
查看答案
考题 按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤(n－1)/2时，编号i的结点的右子女的编号是（ ）。A）2i－1B）2iC）2i 1D）不确定
查看答案
考题 对二叉树中的结点如下编号：树根结点编号为1，根的左孩子结点编号为2、右孩子结点编号为3，依此类推，对于编号为i的结点，其左孩子编号为2i、右孩子编号为2i+1。例如，下图所示二叉树中有6个结点，结点a、b、c、d、e、f的编号分别为1、2、3、5、7、11。那么，当结点数为n（n>0）的（ ）时，其最后一个结点编号为2i-1 A.二叉树为满二叉树（即每层的结点数达到最大值） B.二叉树中每个内部结点都有两个孩子 C.二叉树中每个内部结点都只有左孩子 D.二叉树中每个内部结点都只有右孩子
查看答案
考题 一棵有n个节点的完全二叉树的高度是（）A、n/2B、log2nC、（log2n）/2D、（log2n）+1
查看答案
考题 按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤（n-1）/2时，结点i的右子女的结点编号为（）。
查看答案
考题 完全二叉树共有2*N-1个结点，则它的叶节点数是（）A、N-1B、NC、2*ND、2N-1
查看答案
考题 完全二叉树对每个节点从上往下，从左往右编号，第i层的第j个节点的编号是（）。A、2i+jB、2i+j-1C、2i-1+jD、2i-1+j-1
查看答案
考题 在具有n（n1）个结点的完全二叉树中，结点i（2in）的孩子结点是（）。A、2iB、2i+1C、不存在D、2i-1
查看答案
考题 在一棵完全二叉树中，若编号为i的结点存在左孩子，则右孩子结点的编号为（）A、2iB、2i+1C、2i+2D、2i-1
查看答案
考题 填空题按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤（n-1）/2时，结点i的右子女的结点编号为（）。
查看答案
考题 单选题n个节点的完全二叉树，编号为i的节点是叶子结点的条件是（）A inB 2*i=nC 2*i+1nD 2*in
查看答案
考题 单选题完全二叉树共有2*N-1个结点，则它的叶节点数是（）A N-1B NC 2*ND 2N-1
查看答案
考题 单选题一棵有n个节点的完全二叉树的高度是（）A n/2B log2nC （log2n）/2D （log2n）+1
查看答案
热门标签
最新试卷