网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤（n-1）/2时，结点i的右子女的结点编号为（）。
参考答案
更多 “按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤（n-1）/2时，结点i的右子女的结点编号为（）。” 相关考题
考题
（ 12 ） 按层次次序将一棵有 n 个结点的完全二叉树的所有结点从 1 到 n 编号 ， 当 in/2 时 ， 编号为 i 的结点的左子女的编号是A ） 2i-1B ） 2iC ） 2i+1D ）不确定
考题
（ 13 ） 按层次次序将一棵有 n 个结点的完全二叉树的所有结点从 1 到 n 编号 ，当 in/2 时 ，编号为 i 的结点的左子女的编号为A ） 2i-1B ） 2iC ） 2i+1D ）不确定
考题
若对一棵有n个结点的完全二叉树的结点按层自上而下、自左至右编号，则对任意结点i(1≤i≤n)，有( )。Ⅰ．若2i＞n，则结点i无左孩子Ⅱ若2i+1＞n，则结点无右孩子Ⅲ．若结点i有左孩子，则其左孩子编号为2iⅣ.若i＞1，则其双亲结点编号为{i/2}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，则该结点肯定没有父结点
考题
对二叉树中的结点如下编号：树根结点编号为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个结点的二叉树，若一个结点的编号为i（1≤i≤n），则它的左孩子结点的编号为（），右孩子结点的编号为（），双亲结点的编号为（）
热门标签
最新试卷