设具有n个结点的完全二叉树的第1层为根结点,若一个结点i满足2i>n,则该结点没有()。
A:左子结点 B:右子结点 C:左子结点和右子结点 D:左子结点、右子结点和兄弟结点
一个深度为I(I≥1)的二叉树有2i-1个结点的树( )。
A:是完全二叉树 B:不一定是满二叉树 C:深度为I的二叉树结点数还可以比2i-1更大 D:父结点编号是子结点编号的1/2
一个深度为I(I≥1)的二叉树有n个结点,从1-n对结点自上而下,自左至右编号,这样的树( )。
A:是完全二叉树 B:是满二叉树 C:结点数最多2i1个 D:父结点编号是子结点编号的1/2
下面关于完全二叉树的叙述中,错误的是 ______。
A:除了最后一层外,每一层上的结点数均达到最大值 B:可能缺少若干个左右叶子结点 C:完全二叉树一般不是满二叉树 D:具有结点的完全二叉树的深度为[log2+1]
下面关于完全二叉树的叙述中,错误的是_______。
A:除了最后一层外,每一层上的结点数均达到最大值 B:可能缺少若干个左右叶子结点 C:完全二叉树一般不是满二叉树 D:具有结点的完全二叉树的深度为[log2n]+1
一个深度为I(I≥1)的二叉树有n个结点,从1-n对结点自上而下,自左至右编号,这样的树( )。
A:是完全二叉树 B:是满二叉树 C:结点数最多2i1个 D:父结点编号是子结点编号的1/2
一个深度为I(I≥1)的二叉树有2i-1个结点的树( )。
A:是完全二叉树 B:不一定是满二叉树 C:深度为I的二叉树结点数还可以比2i-1更大 D:父结点编号是子结点编号的1/2