A.是完全二叉树
B.是满二叉树
C.结点数最多2i1个
D.父结点编号是子结点编号的1/2
[单选题]若对一棵有n个结点的完全二叉树的结点按层自上而下、自左至右编号,则对任意结点i(1≤i≤n),有( )。Ⅰ.若2i>n,则结点i无左孩子Ⅱ若2i+1>n,则结点无右孩子Ⅲ.若结点i有左孩子,则其左孩子编号为2iⅣ.若i>1,则其双亲结点编号为{i/2}A.Ⅱ和ⅢB.Ⅰ和ⅡC.Ⅲ和ⅣD.全都是
[单选题]设对一个n个结点的完全二叉树按序的编号为1,2,3…n,若某结点I≤(n-1)/2,则结点 I的右子女为( )。A.2i-1B.2iC.2i+1D.I+1
[单选题]按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤(n-1)/2时,编号i的结点的右子女的编号是( )。A.)2i-1B.)2iC.)2i 1D.)不确定
[单选题]按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≦(n-1)/2时,编号i的结点的右子女的编号是( )。A.)2i-1B.)2iC.)2i+1D.)不确定
[单选题]在具有n(n>1)个结点的完全二叉树中,结点i(2i>n)的孩子结点是()。A .2iB .2i+1C .不存在D .2i-1
[单选题]设具有n个结点的完全二叉树的第1层为根结点,若一个结点i满足2i>n,则该结点没有()。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+lD.不确定
[主观题]若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当i为偶数且小于n时,结点;的右兄弟是结点[ ],否则结点;没有右兄弟。
[单选题]按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i<n/2时,编号为i的结点的左子女的编号是A.2i-1B.2iC.2i+1D.不确定