A.8
B.9
C.无此结点
D.8或是9
在具有200个结点的完全二叉树中,设根结点的层次编号为 1,则层次编号为60的结点,其双亲结点的层次编号为()A. 30B. 60C. 120D. 121
[单选题]将含100个结点的完全二叉树从根这一层开始,每层从左到右依次对结点编号,根结点的编号为1。编号为49的结点X的双亲编号为( )。A.24B.25C.2
[主观题]在一棵满二叉树中,编号为33的结点的双亲结点编号为 ______。
[单选题]在一棵完全二叉树的顺序存储方式中,若编号为t的结点有右孩子,则此结点右孩子的编号为( )A.2tB.2t-1C.2t+1D.t/2
[单选题]一棵有16个结点的完全二叉树,对它按从上到下,从左至右给结点编号,则对于编号为7的结点X,它的父结点及右子结点的编号分别为A.2,14B.2,15C.3,14D.3,15
[单选题]具有n个结点的完全二叉树,若按自上而下、从左到右依次给结点编号,则编号最小的叶结点的序号是( )。A.[n/2] B.[n+1]C.[n/2]+1 D.[n/2]-1
[单选题]n个节点的完全二叉树,编号为i的节点是叶子结点的条件是()A .i<nB . 2*i<=nC . 2*i+1>nD . 2*i>n
[单选题]设对一个n个结点的完全二叉树按序的编号为1,2,3…n,若某结点I≤(n-1)/2,则结点 I的右子女为( )。A.2i-1B.2iC.2i+1D.I+1
[单选题]若设根结点的层次编号为1,则有n(n≥0)个结点的二叉树的最小深度为(32)。A.B.C.D.
[单选题]若对一棵有n个结点的完全二叉树的结点按层自上而下、自左至右编号,则对任意结点i(1≤i≤n),有( )。Ⅰ.若2i>n,则结点i无左孩子Ⅱ若2i+1>n,则结点无右孩子Ⅲ.若结点i有左孩子,则其左孩子编号为2iⅣ.若i>1,则其双亲结点编号为{i/2}A.Ⅱ和ⅢB.Ⅰ和ⅡC.Ⅲ和ⅣD.全都是