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

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

按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i

  • A、2i-1
  • B、2i
  • C、2i+1
  • D、不确定

参考答案

更多 “按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当iA、2i-1B、2iC、2i+1D、不确定” 相关考题
考题 （ 12 ） 按层次次序将一棵有 n 个结点的完全二叉树的所有结点从 1 到 n 编号 ， 当 in/2 时 ， 编号为 i 的结点的左子女的编号是A ） 2i-1B ） 2iC ） 2i+1D ）不确定
查看答案
考题 对n个结点的二叉树,按()遍历顺序对结点编号(号码为1~n)时,任一结点的编号等于其左子树中结点的最大编号加1,又等于其右子树中结点的最小编号减1。 A.前根B.中根C.后根D.层次
查看答案
考题 （3）按层次次序将一棵有 n 个结点的完全二叉树的所有结点从 1到 n 编号，当 i≤(n-1)/2 时，结点 i 的右子女的结点编号为___________。
查看答案
考题 若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号，那么当i为偶数且小于n时，结点；的右兄弟是结点【 】，否则结点；没有右兄弟。
查看答案
考题 按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≦(n-1)/2时，编号i的结点的右子女的编号是（ ）。A)2i-1B)2iC)2i+1D)不确定
查看答案
考题 按层次次序将一棵有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
查看答案
考题 具有n个结点的完全二叉树，若按自上而下、从左到右依次给结点编号，则编号最小的叶结点的序号是（ ）。A．[n/2] B．[n+1］C．［n/2］＋1 D．［n/2］－1
查看答案
考题 若对一棵有n个结点的完全二叉树的结点按层自上而下、自左至右编号，则对任意结点i(1≤i≤n)，有( )。Ⅰ．若2i＞n，则结点i无左孩子Ⅱ若2i+1＞n，则结点无右孩子Ⅲ．若结点i有左孩子，则其左孩子编号为2iⅣ.若i＞1，则其双亲结点编号为{i/2}A．Ⅱ和ⅢB．Ⅰ和ⅡC．Ⅲ和ⅣD．全都是
查看答案
考题 按层次次序将一棵有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到n编号，当i＜n/2时，编号为i的结点的左子女的编号是A．2i-1B．2iC．2i+1D．不确定
查看答案
考题 按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤(n－1)/2时，编号i的结点的右子女的编号是（ ）。A）2i－1B）2iC）2i 1D）不确定
查看答案
考题 在一棵具有n个结点的二叉树中，所有结点的空子树个数等于()。A.n B.n-1 C.n+1 D.2×n
查看答案
考题 设一棵有n个叶结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个结点。A2n-1B2n+2C2n+1D2n
查看答案
考题 按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤（n-1）/2时，结点i的右子女的结点编号为（）。
查看答案
考题 将一棵完全二叉树按层次编号，对于任意一个编号为i的结点，其左孩子结点的编号为（）。
查看答案
考题 一棵二叉树的第i（i≥1）层最多有（）个结点；一棵有n（n0）个结点的满二叉树共有（）个叶子结点和（）个非终端结点。
查看答案
考题 深度为k的完全二叉树至少有（）个结点，至多有（）个结点，具有n个结点的完全二叉树按层序从1开始编号，则编号最小的叶子的序号是（）。
查看答案
考题 对于一棵具有n个结点的二叉树，若一个结点的编号为i（1≤i≤n），则它的左孩子结点的编号为（），右孩子结点的编号为（），双亲结点的编号为（）
查看答案
考题 填空题深度为k的完全二叉树至少有（）个结点，至多有（）个结点，具有n个结点的完全二叉树按层序从1开始编号，则编号最小的叶子的序号是（）。
查看答案
考题 填空题按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤（n-1）/2时，结点i的右子女的结点编号为（）。
查看答案
考题 填空题一棵二叉树的第i（i≥1）层最多有（）个结点；一棵有n（n0）个结点的满二叉树共有（）个叶子结点和（）个非终端结点。
查看答案
考题 填空题将一棵完全二叉树按层次编号，对于任意一个编号为i的结点，其左孩子结点的编号为（）。
查看答案
考题 填空题对于一棵具有n个结点的二叉树，若一个结点的编号为i（1≤i≤n），则它的左孩子结点的编号为（），右孩子结点的编号为（），双亲结点的编号为（）
查看答案
考题 单选题按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i A 2i-1B 2iC 2i+1D 不确定
查看答案
热门标签
最新试卷