相关题目
4.深度为7的完全二叉树中共有 125 个结点,则该完全二叉树中的叶子结点数为( )。
3.设某二叉树中共有 140 个结点,其中有 40 个度为 1 的结点。则( )。
2.一棵二叉树共有 25 个结点,其中 5 个是叶子结点,则度为 1 的结点数为( )。
1.某二叉树有 5 个度为 2 的结点,则该二叉树中的叶子结点数是( )。
2.度为 3 的一棵树共有 30 个结点,其中度为 3、1 的结点个数分别为 3、4,则该树中的叶子结点数为( )。
1.设一棵树的度为 4,其中度为 4,3,2,1 的结点个数分别为 2,3,3,0。则该棵树中的叶子结点数为( )。
4.设循环队列为 Q(1:m),其初始状态为 front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为( )。
3.设循环队列的存储空间为 Q(1:50),初始状态为 front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为( )。
2.设循环队列的存储空间为 Q(1:m),初始状态为空。现经过一系列正常的入队与退队操作后,front=m,rear=m-1,此后从该循环队列中删除一个元素,则队列中的元素个数为( )。
1.循环队列的存储空间为 Q(1:40),初始状态为 front=rear=40。经过一系列正常的入队与退队操作后,front=rear=15,此后又退出一个元素,则循环队列中的元素个数为( )。
