更多“一棵具有35个结点的完全二叉树,最后一层有()个结点。”相关的问题
第1题
在一棵完全二叉树中,假定根结点的编号为0,则对于编号为I(I>0)的结点,其双亲结点的编号为( )。
A、(I+1)/2
B、(I-1)/2
C、I/2
D、I/2-1
点击查看答案
第2题
树中所有结点的度等于所有结点数加( )。
点击查看答案
第3题
在一棵具有n个结点的二叉树中,所有结点的空子树个数等于( )。
点击查看答案
第4题
在一棵树的左子女-右兄弟表示法中,一个结点的右孩子是该结点的( )结点。
点击查看答案
第5题
在一棵二叉树的二叉链表中,空指针域数等于非空指针域数加( )。
点击查看答案
第6题
在下述结论中,正确的是( )。(1)只有一个结点的二叉树的度为0; (2)二叉树的度为2; (3)二叉树的左右子树可任意交换;(4)深度为K 的完全二叉树的结点个数小于或等于深度相同的满二叉树。
点击查看答案
第7题
设森林F中有4棵树,第1、2、3、4棵树的结点个数分别为4,3,2,1,当把森林F转换成一棵二叉树后,其根结点的左子树中有( )个结点。
点击查看答案
第8题
一棵完全二叉树采用顺序表存储,下标从0开始,若下标为5的节点有右孩子,则右孩子的下标为( )。
点击查看答案
第9题
一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是( )
A、CABDEFG
B、ABCDEFG
C、DACEFBG
D、ADCFEG
点击查看答案