Ⅰ.若2i>n,则结点i无左孩子
Ⅱ若2i+1>n,则结点无右孩子
Ⅲ.若结点i有左孩子,则其左孩子编号为2i
Ⅳ.若i>1,则其双亲结点编号为{i/2}
A.Ⅱ和Ⅲ
B.Ⅰ和Ⅱ
C.Ⅲ和Ⅳ
D.全都是
[单选题]一个深度为I(I≥1)的二叉树有n个结点,从1-n对结点自上而下,自左至右编号,这样的树( )。A.是完全二叉树B.是满二叉树C.结点数最多2i1个D.父结点编号是子结点编号的1/2
[单选题]对一棵70个结点的完全二叉树,它有______个非叶结点。A.35B.40C.30D.44
[单选题]对一棵70个结点的完全二叉树,它有________个非叶结点。A.35B.40C.30D.44
[单选题]一棵有16个结点的完全二叉树,对它按从上到下,从左至右给结点编号,则对于编号为7的结点X,它的父结点及右子结点的编号分别为A.2,14B.2,15C.3,14D.3,15
[单选题]设一棵完全二叉树共有699个结点,则该二叉树的叶子结点数为()A.349B.350C.255D.351
[填空题] 有一棵50个结点的完全二叉树,其叶结点有()个。
[主观题]设一棵完全二叉树共有700个结点,则在该二叉树中有( )个叶子结点(提示:1、n1=1,n为偶数;n1=0,n为奇数;2、n0=n2+13、n=n0+n1+n2)
[单选题]设一棵完全二叉树共有699个结点,则该二叉树中的叶子结点数为( )。A.349B.350C.255D.351
[单选题]在一棵完全二叉树的顺序存储方式中,若编号为t的结点有右孩子,则此结点右孩子的编号为( )A.2tB.2t-1C.2t+1D.t/2
[主观题]设一棵完全二叉树共有 500 个结点,则在该二叉树中有______个叶子结点。