A. 30
B. 60
C. 120
D. 121
[单选题]将含100个结点的完全二叉树从根这一层开始,每层从左到右依次对结点编号,根结点的编号为1。编号为49的结点X的双亲编号为( )。A.24B.25C.2
[主观题]在一棵满二叉树中,编号为33的结点的双亲结点编号为 ______。
[单选题]若设根结点的层次编号为1,则有n(n≥0)个结点的二叉树的最小深度为(32)。A.B.C.D.
[单选题]具有8个结点的完全二:叉树中编号为4的结点的右子结点的编号为( )A.8B.9C.无此结点D.8或是9
[单选题]在一棵完全二叉树的顺序存储方式中,若编号为t的结点有右孩子,则此结点右孩子的编号为( )A.2tB.2t-1C.2t+1D.t/2
[单选题]设对一个n个结点的完全二叉树按序的编号为1,2,3…n,若某结点I≤(n-1)/2,则结点 I的右子女为( )。A.2i-1B.2iC.2i+1D.I+1
[单选题]具有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
[单选题]一棵有16个结点的完全二叉树,对它按从上到下,从左至右给结点编号,则对于编号为7的结点X,它的父结点及右子结点的编号分别为A.2,14B.2,15C.3,14D.3,15
[主观题]设根结点的层次为0,则高度为k的完全二叉树的最小结点数为____________。