几道计算机知识题20、有12个结点的平衡二叉树的最大深度是(B)A．4B．5C．6D．346．N个人在操场里围成一圈，将这N个人按顺时针方向从1到N编号，然后从第一个人起，每隔一个人让下一

Question

几道计算机知识题20、有 12个结点的平衡二叉树的最大深度是( B ) A．4 B．5 C．6 D．3 46．N个人在操场里围成一圈，将这N个人按顺时针方向从1到N编号，然后从第一个人起，每隔一个人让下一个人离开操场，显然，第一轮过后，具有偶数编号的人都离开了操场。依次做下去，直到操场只剩下一个人，记这个人的编号为J(N)，例如，J(5)=3，J(10)=5，等等。则J(400)= 289 。 （提示：对N=2m+r进行分析，其中0≤r

Answer 1

20.平衡二叉树的左子树和右子树的深度差最大为1，这个可以自己构造一棵 46.设N=2^m+r,则J(N)=2r+1 42.欧拉图G中：1.只有度数为偶数的点，2.度数为奇数的点有2个 67.正数的补码是它本身，负数的补码是它按位取反后+1