设具有n个结点的完全二叉树的第1层为根结点,若一个结点i满足2i>n,则该结点没有()。
A:左子结点 B:右子结点 C:左子结点和右子结点 D:左子结点、右子结点和兄弟结点
有一个深度为4的满二叉树,下面关于序号为7的结点的叙述中正确的是( )。
A:该结点双亲的序号为4 B:该结点处于二叉树的第4层 C:该结点没有右子树 D:该结点左子树根结点的序号为14
一个深度为I(I≥1)的二叉树有n个结点,从1-n对结点自上而下,自左至右编号,这样的树( )。
A:是完全二叉树 B:是满二叉树 C:结点数最多2i1个 D:父结点编号是子结点编号的1/2
有一个深度为4的满二叉树,下面关于序号为7的结点的叙述中,正确的是______。
A:该结点双亲的序号为4 B:该结点处于二叉树的第4层 C:该结点没有右子树 D:该结点左子树根结点的序号为14
一个深度为I(I≥1)的二叉树有n个结点,从1-n对结点自上而下,自左至右编号,这样的树( )。
A:是完全二叉树 B:是满二叉树 C:结点数最多2i1个 D:父结点编号是子结点编号的1/2
下题基干如下所示的二叉树。
如果该二叉树存储为对称序线索二叉树,则结点C的左线索指向哪一个结点()
A:结点A B:结点B C:结点E D:结点G