网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
在一棵完全二叉树的顺序存储方式中，若编号为t的结点有右孩子，则此结点右孩子的编号为( )
A．2t
B．2t-1
C．2t+1
D．t/2
参考答案
更多 “ 在一棵完全二叉树的顺序存储方式中，若编号为t的结点有右孩子，则此结点右孩子的编号为( )A．2tB．2t-1C．2t+1D．t/2 ” 相关考题
考题
若对一棵有n个结点的完全二叉树的结点按层自上而下、自左至右编号，则对任意结点i(1≤i≤n)，有( )。Ⅰ．若2i＞n，则结点i无左孩子Ⅱ若2i+1＞n，则结点无右孩子Ⅲ．若结点i有左孩子，则其左孩子编号为2iⅣ.若i＞1，则其双亲结点编号为{i/2}A．Ⅱ和ⅢB．Ⅰ和ⅡC．Ⅲ和ⅣD．全都是
考题
假定一棵二叉树顺序存储在一维数组a中，但让编号为1的结点存入a[0]元素中，让编号为2的结点存入a[1]元素中，其余类推，则编号为i结点的左孩子结点对应的存储位置为（），若编号为i结点的存储位置用j表示，则其左孩子结点对应的存储位置为（）。
考题
填空题对于一棵具有n个结点的二叉树，若一个结点的编号为i（1≤i≤n），则它的左孩子结点的编号为（），右孩子结点的编号为（），双亲结点的编号为（）
热门标签
最新试卷