1.设循环队列的初始空间为Q(1:35),初始状态为front=rear=35,现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为A.16B.20C.0或35D.152.一棵二叉树共有47个结点,其中有23个度为2的

Question

1.设循环队列的初始空间为Q(1:35),初始状态为front=rear=35,现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
A.16 B.20 C.0或35 D.15
2.一棵二叉树共有47个结点,其中有23个度为2的结点.假设根结点在第一层,则该二叉树的深度为?

Answer 1

1, 选c吧,一般这种情况就是0
2,能算出度为1的节点为0,这样你就可以画了,层数是24